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]

@inproceedings{PferschyS13-0,
  title = {Approximating the Quadratic Knapsack Problem on Special Graph Classes},
  author = {Ulrich Pferschy and Joachim Schauer},
  year = {2013},
  doi = {10.1007/978-3-319-08001-7_6},
  url = {http://dx.doi.org/10.1007/978-3-319-08001-7_6},
  researchr = {https://researchr.org/publication/PferschyS13-0},
  cites = {0},
  citedby = {0},
  pages = {61-72},
  booktitle = {Approximation and Online Algorithms - 11th International Workshop, WAOA 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers},
  editor = {Christos Kaklamanis and Kirk Pruhs},
  volume = {8447},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-08000-0},
}