On the Approximability of Interactive Knapsack Problems

Isto Aho. On the Approximability of Interactive Knapsack Problems. In Leszek Pacholski, Peter Ruzicka, editors, SOFSEM 2001: Theory and Practice of Informatics, 28th Conference on Current Trends in Theory and Practice of Informatics Piestany, Slovak Republic, November 24 - December 1, 2001, Proceedings. Volume 2234 of Lecture Notes in Computer Science, pages 152-159, Springer, 2001. [doi]

Abstract

Abstract is missing.