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]

Authors

Marc Goerigk

This author has not been identified. Look up 'Marc Goerigk' in Google

Yogish Sabharwal

This author has not been identified. Look up 'Yogish Sabharwal' in Google

Anita Schöbel

This author has not been identified. Look up 'Anita Schöbel' in Google

Sandeep Sen

This author has not been identified. Look up 'Sandeep Sen' in Google