A Fast Probabilistic Sorting Algorithm (1981)

by R Reischuk
Venue:Proc. 22nd IEEE Symposium on Foundations of Computer Science