A QPTAS for maximum weight independent set of polygons with polylogarithmically many vertices

Research output: Chapter in Book/Report/Conference proceeding › Book chapter › Research › peer-review

  • Anna Maria Adamaszek
  • Andreas Wiese
Original languageEnglish
Title of host publicationProceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014
Number of pages12
Publication date2014
Pages645-656
DOIs
Publication statusPublished - 2014
Externally publishedYes

ID: 144758680