@inproceedings{ICALP-1987-Marchetti-SpaccamelaV,
	author        = "Alberto Marchetti-Spaccamela and Carlo Vercellis",
	booktitle     = "{Proceedings of the 14th International Colloquium on Automata, Languages and Programming}",
	doi           = "10.1007/3-540-18088-5_38",
	isbn          = "3-540-18088-5",
	pages         = "445--456",
	publisher     = "{Springer-Verlag}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Efficient On-Line Algorithms for the Knapsack Problem}",
	volume        = 267,
	year          = 1987,
}