Bipartizing (Pseudo-)Disk Graphs: Approximation with a Ratio Better than 3

Summary

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Daniel Lokshtanov and Fahad Panolan and Saket Saurabh and Jie Xue and Meirav Zehavi

Journal title: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM

Journal publisher: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"

Published year: 2024

DOI identifier: 10.4230/LIPICS.APPROX/RANDOM.2024.6

ISBN: 978-3-95977-305-8