Abstract | ||
---|---|---|
ABSTRACTFor some > 10−36 we give a randomized 3/2− approximation algorithm for metric TSP. |
Year | DOI | Venue |
---|---|---|
2021 | 10.1145/3406325.3451009 | STOC |
DocType | Citations | PageRank |
Conference | 2 | 0.38 |
References | Authors | |
0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Anna R. Karlin | 1 | 4429 | 646.72 |
Nathan Klein | 2 | 15 | 1.95 |
Shayan Oveis Gharan | 3 | 323 | 26.63 |