Sublinear Algorithms and Lower Bounds for Estimating MST and TSP Cost in General Metrics.

Yu Chen Sanjeev Khanna Zihan Tan

Published in: CoRR (2022)

Keyphrases

lower bound
computational complexity
special case
learning algorithm
worst case
optimization problems
computationally efficient
upper and lower bounds
times faster
traveling salesman problem
genetic algorithm
image registration
combinatorial optimization
space complexity
running times