@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,
}