Approximating the Metric TSP in Linear Time

Davide Bilò, Luca Forlizzi, Guido Proietti. Approximating the Metric TSP in Linear Time. Theory Comput. Syst., 49(3):615-631, 2011. [doi]

@article{BiloFP11,
  title = {Approximating the Metric TSP in Linear Time},
  author = {Davide Bilò and Luca Forlizzi and Guido Proietti},
  year = {2011},
  doi = {10.1007/s00224-010-9289-0},
  url = {http://dx.doi.org/10.1007/s00224-010-9289-0},
  researchr = {https://researchr.org/publication/BiloFP11},
  cites = {0},
  citedby = {0},
  journal = {Theory Comput. Syst.},
  volume = {49},
  number = {3},
  pages = {615-631},
}