Bookmark Saya

arXiv Open Access 2020

A (Slightly) Improved Approximation Algorithm for Metric TSP

Anna R. Karlin Nathan Klein Shayan Oveis Gharan
Lihat Sumber

Abstrak

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

Topik & Kata Kunci

cs.DS math.CO math.PR

Penulis (3)

A

Anna R. Karlin

N

Nathan Klein

S

Shayan Oveis Gharan

Format Sitasi

APA MLA BibTeX
Karlin, A.R., Klein, N., Gharan, S.O. (2020). A (Slightly) Improved Approximation Algorithm for Metric TSP. https://arxiv.org/abs/2007.01409

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2020
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓