Beier, Rene 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). Probabilistic Analysis of Knapsack Core Algorithms. In Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-04) (pp. 461-470). New York, USA: ACM.