Sublinear Algorithms for TSP via Path Covers.

Soheil Behnezhad Mohammad Roghani Aviad Rubinstein Amin Saberi

Published in: ICALP (2024)

Keyphrases

combinatorial optimization
learning algorithm
times faster
database
computational complexity
optimization problems
orders of magnitude
traveling salesman problem
real time
data structure
theoretical analysis
databases
significant improvement