Sign in

Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models.

Ruben BeckerAndreas KarrenbauerSebastian KrinningerChristoph Lenzen
Published in: DISC (2017)
Keyphrases
  • shortest path
  • shortest path problem
  • shortest path algorithm
  • data streams
  • nearest neighbor
  • path length