✦ LIBER ✦

Approximating the Metric TSP in Linear Time

✍ Scribed by Davide Bilò; Luca Forlizzi; Guido Proietti

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Deterministic -approximation for the met

✍ Łukasz Kowalik; Marcin Mucha 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 764 KB

Priority functions for the approximation

✍ Bollig, Beate; Capelle, Michael 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 343 KB

On approximating metric 1-median in subl

✍ Wu, Bang Ye 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 179 KB

Approximating optimum branchings in line

✍ Valentin Ziegler 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 174 KB

A Linear-Time Approximation Scheme for T

✍ Klein, Philip N. 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 360 KB

Approximating Edit Distance in Near-Line

✍ Andoni, Alexandr; Onak, Krzysztof 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 248 KB