Edith Cohen
Polylog-time and near-linear work approximation scheme for undirected shortest paths
STOC, 1994.
@inproceedings{STOC-1994-Cohen, author = "Edith Cohen", booktitle = "{Proceedings of the 26th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/195058.195089", isbn = "0-89791-663-8", pages = "16--26", publisher = "{ACM}", title = "{Polylog-time and near-linear work approximation scheme for undirected shortest paths}", year = 1994, }