Random knapsack in expected polynomial time.

Ren Beier, Berthold Vcking

Browse the full STOC paper archive.