A compact routing scheme and approximate distance oracle for power-law graphs

Wei Chen 0013, Christian Sommer, Shang-Hua Teng, Yajun Wang. A compact routing scheme and approximate distance oracle for power-law graphs. ACM Transactions on Algorithms, 9(1):4, 2012. [doi]

Abstract

Abstract is missing.