How to Tame Rectangles: Solving Independent Set and Coloring of Rectangles via Shrinking

Anna Adamaszek, Parinya Chalermsook, Andreas Wiese

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Original languageUndefined/Unknown
Title of host publicationApproximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2015)
Place of PublicationDagstuhl, Germany
PublisherSchloss Dagstuhl - Leibniz-Zentrum fuer Informatik
Pages43-60
Number of pages18
Volume40
ISBN (Print)978-3-939897-89-7
DOIs
Publication statusPublished - 2015
Externally publishedYes

Publication series

NameLeibniz International Proceedings in Informatics (LIPIcs)
PublisherSchloss Dagstuhl--Leibniz-Zentrum fuer Informatik

Cite this