Login / Signup

Efficient construction of directed hopsets and parallel approximate shortest paths.

Nairen CaoJeremy T. FinemanKatina Russell
Published in: STOC (2020)
Keyphrases
  • shortest path
  • shortest path problem
  • path length
  • weighted graph
  • routing algorithm
  • geodesic distance
  • shortest path algorithm
  • nearest neighbor
  • road network