A Polynomial Linear Search Algorithm for the N-Dimensional Knapsack Problem

Friedhelm Meyer auf der Heide

Browse the full STOC paper archive.