Approximating the Quadratic Knapsack Problem on Special Graph Classes

Ulrich Pferschy, Joachim Schauer. Approximating the Quadratic Knapsack Problem on Special Graph Classes. In Christos Kaklamanis, Kirk Pruhs, editors, Approximation and Online Algorithms - 11th International Workshop, WAOA 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers. Volume 8447 of Lecture Notes in Computer Science, pages 61-72, Springer, 2013. [doi]

Abstract

Abstract is missing.