@inproceedings{STOC-1993-BernGR,
	author        = "Marshall W. Bern and Daniel H. Greene and Arvind Raghunathan",
	booktitle     = "{Proceedings of the 25th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/167088.167205",
	isbn          = "0-89791-591-7",
	pages         = "422--430",
	publisher     = "{ACM}",
	title         = "{On-line algorithms for cache sharing}",
	year          = 1993,
}