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]

@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},
}