Inapproximability of shortest paths on perfect matching polytopes.

Jean Cardinal Raphael Steiner

Published in: CoRR (2022)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
road network
weighted graph
matching algorithm
geodesic distance
path length
finding the shortest path
approximation algorithms
optimal path
flow graph
image matching
travel time
shape matching