scientific article
From MaRDI portal
Publication:3415353
zbMath1148.05040MaRDI QIDQ3415353
Guido Proietti, Juraj Hromkovič, Sebastian Seibert, Luca Forlizzi
Publication date: 18 January 2007
Full work available at URL: http://journals.hil.unb.ca/index.php/AOR/article/view/95
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (5)
On the Approximation Ratio of the Path Matching Christofides Algorithm ⋮ Stability of Reapproximation Algorithms for the $$\beta $$-Metric Traveling Salesman (Path) Problem ⋮ A 4-approximation algorithm for the TSP-path satisfying a biased triangle inequality ⋮ On the Hardness of Reoptimization ⋮ Structural Properties of Hard Metric TSP Inputs
This page was built for publication:
