Sublinear Algorithms and Lower Bounds for Metric TSP Cost Estimation.

Yu Chen Sampath Kannan Sanjeev Khanna

Published in: ICALP (2020)

Keyphrases

lower bound
cost estimation
optimization problems
query optimization
combinatorial optimization
case study
objective function
data structure
upper bound
knowledge management
multi dimensional
distance function
access methods