Brief announcement: tight lower bounds for greedy routing in uniform small world rings

Martin Dietzfelbinger, Philipp Woelfel. Brief announcement: tight lower bounds for greedy routing in uniform small world rings. In Srikanta Tirthapura, Lorenzo Alvisi, editors, Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, PODC 2009, Calgary, Alberta, Canada, August 10-12, 2009. pages 300-301, ACM, 2009. [doi]

Authors

Martin Dietzfelbinger

This author has not been identified. Look up 'Martin Dietzfelbinger' in Google

Philipp Woelfel

This author has not been identified. Look up 'Philipp Woelfel' in Google