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

A Polynomial Linear Search Algorithm for the N-Dimensional Knapsack Problem Friedhelm Meyer auf der Heide 70-79 conf/stoc/STOC15 1983 STOC db/conf/stoc/stoc83.html#Heide83