Mathematical Programming , year=

Gupta, Anupam, Lee, Euiwoong, Li, Jason, Mucha, Marcin, Newman, Heather, Sarkar, Sherry , title= · DOI 10.1007/s10107-024-02065-4

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it

open at publisher browse 1 citing papers

representative citing papers

cs.DS · 2026-07-01 · unverdicted · novelty 6.0

Maximum entropy algorithm is a 10/7-approximation for TSP on half-integral cycle cut instances.

Showing 1 of 1 citing paper after filters.

Maximum Entropy is a 10/7-Approximation Algorithm for the TSP on Half-Integral Cycle Cut Instances cs.DS · 2026-07-01 · unverdicted · none · ref 33
Maximum entropy algorithm is a 10/7-approximation for TSP on half-integral cycle cut instances.