Approximation Algorithms for the Weight-Reducible Knapsack Problem.

Marc Goerigk, Yogish Sabharwal, Anita Schbel, Sandeep Sen

Browse the full TAMC paper archive.