A Randomized Parallel Algorithm for Single-Source Shortest Paths

Philip N. Klein, Sairam Subramanian. A Randomized Parallel Algorithm for Single-Source Shortest Paths. J. Algorithms, 25(2):205-220, 1997.

@article{KleinS97,
  title = {A Randomized Parallel Algorithm for Single-Source Shortest Paths},
  author = {Philip N. Klein and Sairam Subramanian},
  year = {1997},
  tags = {source-to-source, peer-to-peer, open-source},
  researchr = {https://researchr.org/publication/KleinS97},
  cites = {0},
  citedby = {0},
  journal = {J. Algorithms},
  volume = {25},
  number = {2},
  pages = {205-220},
}