## René Beier, Berthold Vöcking

*Random knapsack in expected polynomial time*

STOC, 2003.

@inproceedings{STOC-2003-BeierV, author = "René Beier and Berthold Vöcking", booktitle = "{Proceedings of the 35th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/780542.780578", isbn = "1-58113-674-9", pages = "232--241", publisher = "{ACM}", title = "{Random knapsack in expected polynomial time}", year = 2003, }