Quantum algorithms for shortest paths problems in structured instances.

Aran Nayebi Virginia Vassilevska Williams

Published in: CoRR (2014)

Keyphrases

shortest path
minimum cost flow
shortest path algorithm
optimization problems
run times
combinatorial optimization
benchmark problems
shortest path problem
strongly connected components
social networks
np complete
test problems
combinatorial optimization problems
efficient solutions