Efficient Parallel Algorithms for Computing All Pair Shortest Paths in Directed Graphs

Yijie Han, Victor Y. Pan, John H. Reif. Efficient Parallel Algorithms for Computing All Pair Shortest Paths in Directed Graphs. Algorithmica, 17(4):399-415, 1997.

@article{HanPR97,
  title = {Efficient Parallel Algorithms for Computing All Pair Shortest Paths in Directed Graphs},
  author = {Yijie Han and Victor Y. Pan and John H. Reif},
  year = {1997},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/HanPR97},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {17},
  number = {4},
  pages = {399-415},
}