Approximating the Metric TSP in Linear Time

Davide Bilò, Luca Forlizzi, Guido Proietti. Approximating the Metric TSP in Linear Time. In Hajo Broersma, Thomas Erlebach, Tom Friedetzky, Daniël Paulusma, editors, Graph-Theoretic Concepts in Computer Science, 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008. Revised Papers. Volume 5344 of Lecture Notes in Computer Science, pages 43-54, 2008. [doi]

@inproceedings{BiloFP08,
  title = {Approximating the Metric TSP in Linear Time},
  author = {Davide Bilò and Luca Forlizzi and Guido Proietti},
  year = {2008},
  doi = {10.1007/978-3-540-92248-3_5},
  url = {http://dx.doi.org/10.1007/978-3-540-92248-3_5},
  researchr = {https://researchr.org/publication/BiloFP08},
  cites = {0},
  citedby = {0},
  pages = {43-54},
  booktitle = {Graph-Theoretic Concepts in Computer Science, 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008. Revised Papers},
  editor = {Hajo Broersma and Thomas Erlebach and Tom Friedetzky and Daniël Paulusma},
  volume = {5344},
  series = {Lecture Notes in Computer Science},
  isbn = {978-3-540-92247-6},
}