Martin Dietzfelbinger, Philipp Woelfel
Tight lower bounds for greedy routing in uniform small world rings
STOC, 2009.
@inproceedings{STOC-2009-DietzfelbingerW, author = "Martin Dietzfelbinger and Philipp Woelfel", booktitle = "{Proceedings of the 41st Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1536414.1536494", isbn = "978-1-60558-506-2", pages = "591--600", publisher = "{ACM}", title = "{Tight lower bounds for greedy routing in uniform small world rings}", year = 2009, }