A quasi-PTAS for the Two-Dimensional Geometric Knapsack Problem

Research output: Chapter in Book/Report/Conference proceedingBook chapterResearchpeer-review

  • Anna Maria Adamaszek
  • Andreas Wiese
Original languageEnglish
Title of host publicationProceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015
Number of pages15
Publication date2015
Pages1491-1505
DOIs
Publication statusPublished - 2015
Externally publishedYes

ID: 144257689