Polylog-time and near-linear work approximation scheme for undirected shortest paths

Edith Cohen. Polylog-time and near-linear work approximation scheme for undirected shortest paths. In STOC. pages 16-26, 1994. [doi]

Abstract

Abstract is missing.