@inproceedings{STOC-1997-GrigorievK,
	author        = "Dima Grigoriev and Marek Karpinski",
	booktitle     = "{Proceedings of the 29th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/258533.258555",
	isbn          = "0-89791-888-6",
	pages         = "76--85",
	publisher     = "{ACM}",
	title         = "{Randomized Ω(n²) Lower Bound for Knapsack}",
	year          = 1997,
}