Login / Signup

New Algorithms for All Pairs Approximate Shortest Paths.

Liam Roditty
Published in: STOC (2023)
Keyphrases
  • shortest path
  • shortest path algorithm
  • minimum cost flow
  • edge weights
  • state space
  • optimization problems
  • combinatorial optimization problems
  • shortest path problem
  • flow graph