@inproceedings{STOC-1975-Fredman,
	author        = "Michael L. Fredman",
	booktitle     = "{Proceedings of the Seventh Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/800116.803774",
	pages         = "240--244",
	publisher     = "{ACM}",
	title         = "{Two Applications of a Probabilistic Search Technique: Sorting x + y and Building Balanced Search Trees}",
	year          = 1975,
}