Sign in

Parallel and Distributed Exact Single-Source Shortest Paths with Negative Edge Weights.

Vikrant AshvinkumarAaron BernsteinNairen CaoChristoph GrunauBernhard HaeuplerYonggang JiangDanupon NanongkaiHsin-Hao Su
Published in: CoRR (2023)
Keyphrases
  • shortest path
  • shortest path problem
  • single source
  • edge weights
  • weighted graph
  • road network
  • multi source
  • spatial networks
  • travel time
  • geodesic distance