@inproceedings{ICALP-1989-RaghavanS,
	author        = "Prabhakar Raghavan and Marc Snir",
	booktitle     = "{Proceedings of the 16th International Colloquium on Automata, Languages and Programming}",
	doi           = "10.1007/BFb0035792",
	isbn          = "3-540-51371-X",
	pages         = "687--703",
	publisher     = "{Springer-Verlag}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Memory Versus Randomization in On-line Algorithms}",
	volume        = 372,
	year          = 1989,
}