Approximation Results for the Incremental Knapsack Problem

Federico Della Croce, Ulrich Pferschy, Rosario Scatamacchia. Approximation Results for the Incremental Knapsack Problem. In Ljiljana Brankovic, Joe Ryan 0001, William F. Smyth, editors, Combinatorial Algorithms - 28th International Workshop, IWOCA 2017, Newcastle, NSW, Australia, July 17-21, 2017, Revised Selected Papers. Volume 10765 of Lecture Notes in Computer Science, pages 75-87, Springer, 2017. [doi]

Abstract

Abstract is missing.