Maximum entropy algorithm is a 10/7-approximation for TSP on half-integral cycle cut instances.
51st International Colloquium on Automata, Languages, and Programming (ICALP 2024) , pages =
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.