Approximate distance oracles for unweighted graphs in expected ::::O::::(::::n:::::::2:::) time

Surender Baswana, Sandeep Sen. Approximate distance oracles for unweighted graphs in expected ::::O::::(::::n:::::::2:::) time. ACM Transactions on Algorithms, 2(4):557-577, 2006. [doi]

Abstract

Abstract is missing.