Edith Cohen. Polylog-time and near-linear work approximation scheme for undirected shortest paths. In STOC. pages 16-26, 1994. [doi]
@inproceedings{Cohen94:9, title = {Polylog-time and near-linear work approximation scheme for undirected shortest paths}, author = {Edith Cohen}, year = {1994}, doi = {10.1145/195058.195089}, url = {http://doi.acm.org/10.1145/195058.195089}, researchr = {https://researchr.org/publication/Cohen94%3A9}, cites = {0}, citedby = {0}, pages = {16-26}, booktitle = {STOC}, }