de.mpg.escidoc.pubman.appbase.FacesBean
English
 
Help Guide Disclaimer Contact us Login
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Conference Paper

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

MPS-Authors
http://pubman.mpdl.mpg.de/cone/persons/resource/persons44225

Chalermsook,  Parinya
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

http://pubman.mpdl.mpg.de/cone/persons/resource/persons45742

Wiese,  Andreas
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

Fulltext (public)
There are no public fulltexts available
Supplementary Material (public)
There is no public supplementary material available
Citation

Adamaszek, A., Chalermsook, P., & Wiese, A. (2015). How to Tame Rectangles: Solving Independent Set and Coloring of Rectangles via Shrinking. In N. Garg, K. Jansen, A. Rau, & J. D. P. Rolim (Eds.), Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (pp. 43-60). Wadern: Schloss Dagstuhl. doi:10.4230/LIPIcs.APPROX-RANDOM.2015.43.


Cite as: http://hdl.handle.net/11858/00-001M-0000-002C-613C-B
Abstract
There is no abstract available