mlsanityData to 7 Oct 2026

A (Slightly) Improved Approximation Algorithm for Metric TSP

arXiv 2007.01409 ↗First posted 2 Jul 2020cs.DS math.CO math.PRcited by 13

Not on the map. Why?

Abstract (arXiv)

For some ε > 10-36 we give a randomized 3/2-ε approximation algorithm for metric TSP.

Key facts. Cited by 13 papers in the map (data through 7 Oct 2026). First posted on arXiv 2 Jul 2020.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 1; 2022: 2; 2023: 1; 2024: 1; 2025: 3; 2026: 5.

13 papers.

Sort:

By area:

  1. 2023Neural Algorithmic Reasoning for Combinatorial Optimisationcited by 19
  2. 2025FrontierCO: Real-World and Large-Scale Evaluation of Machine Learning Solvers for Combinatorial Optimizationcited by 10
  3. 2022Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independencecited by 8
  4. 2025Reinforced Generation of Combinatorial Structures: Hardness of Approximationcited by 8
  5. 2021Set-to-Sequence Methods in Machine Learning: a Reviewcited by 6
  6. 2024Learning-Based Algorithms for Graph Searching Problemscited by 4
  7. 2022On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problemcited by 2
  8. 2025Navigating Intelligence: A Survey of Google OR-Tools and Machine Learning for Global Path Planning in Autonomous Vehiclescited by 1
  9. 2026Graph Neural Networks are Heuristicscited by 1
  10. 2026TSP with Predictions: Heatmap to Tour with Provable Guaranteescited by 0
  11. 2026Recycling computational processes of dynamic programming for combinatorial optimization problems: a reservoir computing approachcited by 0
  12. 2026On the Triangle Inequality for the Jaccard Distance in Arbitrary Latticescited by 0
1 more
  1. 2026Self-Supervised Combinatorial Optimization with Constraints via Frank-Wolfecited by 0