@inproceedings{STOC-1983-Heide,
	author        = "Friedhelm Meyer auf der Heide",
	booktitle     = "{Proceedings of the 15th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/800061.808734",
	pages         = "70--79",
	publisher     = "{ACM}",
	title         = "{A Polynomial Linear Search Algorithm for the N-Dimensional Knapsack Problem}",
	year          = 1983,
}