Richard J Lipton
Robert Endre Tarjan
18th Annual Symposium on Foundations of Computer Science (sfcs 1977)
A probabilistic algorithm for the post office problem