Maximum entropy algorithm is a 10/7-approximation for TSP on half-integral cycle cut instances.
Approximation, Randomization, and Combinatorial Optimization
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Maximum Entropy is a 10/7-Approximation Algorithm for the TSP on Half-Integral Cycle Cut Instances
Maximum entropy algorithm is a 10/7-approximation for TSP on half-integral cycle cut instances.