Probabilistic analysis of knapsack core algorithms.

Ren Beier, Berthold Vcking

Browse the full SODA paper archive.