Pith. sign in

Title resolution pending

doi: 10 · 2025 · Cambridge University Press eBooks · DOI 10.1017/9781108637435.037

1 Pith paper cite this work, alongside 41 external citations. Polarity classification is still indexing.

1 Pith paper citing it
41 external citations · OpenAlex
open at publisher browse 1 citing papers

Title metadata for this work has not finished resolving. The hub is built from the citation graph; the title resolver retries DOI and OpenAlex on its next pass.

fields

cs.DS 1

years

2026 1

verdicts

CONDITIONAL 1

representative citing papers

TSP with Predictions: Heatmap to Tour with Provable Guarantees

cs.DS · 2026-07-04 · conditional · novelty 8.0

A Christofides-style algorithm with prediction-biased spanning trees turns any TSP edge heatmap into a tour of cost at most OPT + 2η, with near-linear-time and graphical variants plus a matching lower bound.

citing papers explorer

Showing 1 of 1 citing paper.

  • TSP with Predictions: Heatmap to Tour with Provable Guarantees cs.DS · 2026-07-04 · conditional · none · ref 22

    A Christofides-style algorithm with prediction-biased spanning trees turns any TSP edge heatmap into a tour of cost at most OPT + 2η, with near-linear-time and graphical variants plus a matching lower bound.