Inapproximability of Shortest Paths on Perfect Matching Polytopes.

Jean Cardinal Raphael Steiner

Published in: IPCO (2023)

Keyphrases

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