DAVID DOBKIN

A Lower Bound of the ½n² on Linear Search Programs for the Knapsack Problem

DAVID DOBKIN, RICHARD J. LIPTON, R. Lipton, 1978, J. Comput. Syst. Sci..