R.I.P.
๐ป
Ghosted
A (Slightly) Improved Approximation Algorithm for Metric TSP
July 02, 2020 ยท Declared Dead ยท ๐ Symposium on the Theory of Computing
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan
arXiv ID
2007.01409
Category
cs.DS: Data Structures & Algorithms
Cross-listed
math.CO,
math.PR
Citations
165
Venue
Symposium on the Theory of Computing
Last Checked
1 month ago
Abstract
For some $ฮต> 10^{-36}$ we give a randomized $3/2-ฮต$ approximation algorithm for metric TSP.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Data Structures & Algorithms
R.I.P.
๐ป
Ghosted
Relief-Based Feature Selection: Introduction and Review
R.I.P.
๐ป
Ghosted
Route Planning in Transportation Networks
R.I.P.
๐ป
Ghosted
Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration
R.I.P.
๐ป
Ghosted
Hierarchical Clustering: Objective Functions and Algorithms
R.I.P.
๐ป
Ghosted
Graph Isomorphism in Quasipolynomial Time
Died the same way โ ๐ป Ghosted
R.I.P.
๐ป
Ghosted
Language Models are Few-Shot Learners
R.I.P.
๐ป
Ghosted
PyTorch: An Imperative Style, High-Performance Deep Learning Library
R.I.P.
๐ป
Ghosted
XGBoost: A Scalable Tree Boosting System
R.I.P.
๐ป
Ghosted