Two Applications of a Probabilistic Search Technique: Sorting x + y and Building Balanced Search Trees

Michael L. Fredman

Browse the full STOC paper archive.