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

Edith Cohen

Browse the full STOC paper archive.