Universal augmentation schemes for network navigability: overcoming the sqrt(n)-barrier

Pierre Fraigniaud, Cyril Gavoille, Adrian Kosowski, Emmanuelle Lebhar, Zvi Lotker. Universal augmentation schemes for network navigability: overcoming the sqrt(n)-barrier. In Phillip B. Gibbons, Christian Scheideler, editors, SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallel Algorithms and Architectures, San Diego, California, USA, June 9-11, 2007. pages 1-7, ACM, 2007. [doi]

Abstract

Abstract is missing.