Beating the Integrality Ratio for s-t-Tours in Graphs.

Vera Traub Jens Vygen

Published in: FOCS (2018)

Keyphrases

graph matching
traveling salesman problem
graph theory
graph representation
directed graph
search engine
sufficient conditions
graph databases
graph clustering
pairwise
graph model
graph partitioning
vehicle routing
series parallel