Beier, René Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Vöcking, Berthold Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Beier, R., & Vöcking, B. (2004). Random Knapsack in Expected Polynomial Tme. Journal of Computer and System Sciences, 69(3), 306-329.