Kenneth L. Clarkson
A Probabilistic Algorithm for the Post Office Problem
STOC, 1985.
@inproceedings{STOC-1985-Clarkson, author = "Kenneth L. Clarkson", booktitle = "{Proceedings of the 17th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/22145.22165", pages = "175--184", publisher = "{ACM}", title = "{A Probabilistic Algorithm for the Post Office Problem}", year = 1985, }