Approximation Algorithms for the Weight-Reducible Knapsack Problem

Marc Goerigk, Yogish Sabharwal, Anita Schöbel, Sandeep Sen. Approximation Algorithms for the Weight-Reducible Knapsack Problem. In T. V. Gopal, Manindra Agrawal, Angsheng Li, S. Barry Cooper, editors, Theory and Applications of Models of Computation - 11th Annual Conference, TAMC 2014, Chennai, India, April 11-13, 2014. Proceedings. Volume 8402 of Lecture Notes in Computer Science, pages 203-215, Springer, 2014. [doi]

@inproceedings{GoerigkSSS14,
  title = {Approximation Algorithms for the Weight-Reducible Knapsack Problem},
  author = {Marc Goerigk and Yogish Sabharwal and Anita Schöbel and Sandeep Sen},
  year = {2014},
  doi = {10.1007/978-3-319-06089-7_14},
  url = {http://dx.doi.org/10.1007/978-3-319-06089-7_14},
  researchr = {https://researchr.org/publication/GoerigkSSS14},
  cites = {0},
  citedby = {0},
  pages = {203-215},
  booktitle = {Theory and Applications of Models of Computation - 11th Annual Conference, TAMC 2014, Chennai, India, April 11-13, 2014. Proceedings},
  editor = {T. V. Gopal and Manindra Agrawal and Angsheng Li and S. Barry Cooper},
  volume = {8402},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-06088-0},
}