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

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

Standard

A quasi-PTAS for the Two-Dimensional Geometric Knapsack Problem. / Adamaszek, Anna Maria; Wiese, Andreas.

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015. 2015. p. 1491-1505.

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

Harvard

Adamaszek, AM & Wiese, A 2015, A quasi-PTAS for the Two-Dimensional Geometric Knapsack Problem. in Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015. pp. 1491-1505. https://doi.org/10.1137/1.9781611973730.98

APA

Adamaszek, A. M., & Wiese, A. (2015). A quasi-PTAS for the Two-Dimensional Geometric Knapsack Problem. In Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015 (pp. 1491-1505) https://doi.org/10.1137/1.9781611973730.98

Vancouver

Adamaszek AM, Wiese A. A quasi-PTAS for the Two-Dimensional Geometric Knapsack Problem. In Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015. 2015. p. 1491-1505 https://doi.org/10.1137/1.9781611973730.98

Author

Adamaszek, Anna Maria ; Wiese, Andreas. / A quasi-PTAS for the Two-Dimensional Geometric Knapsack Problem. Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015. 2015. pp. 1491-1505

Bibtex

@inbook{94256541838441fa8a059487b09cf01c,
title = "A quasi-PTAS for the Two-Dimensional Geometric Knapsack Problem",
author = "Adamaszek, {Anna Maria} and Andreas Wiese",
year = "2015",
doi = "10.1137/1.9781611973730.98",
language = "English",
pages = "1491--1505",
booktitle = "Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015",

}

RIS

TY - CHAP

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

AU - Adamaszek, Anna Maria

AU - Wiese, Andreas

PY - 2015

Y1 - 2015

U2 - 10.1137/1.9781611973730.98

DO - 10.1137/1.9781611973730.98

M3 - Book chapter

SP - 1491

EP - 1505

BT - Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015

ER -

ID: 144257689