Piotr Berman, Marek Karpinski. 8/7-Approximation Algorithm for (1,2)-TSP. Electronic Colloquium on Computational Complexity (ECCC), (069), 2005. [doi]
@article{ECCC-TR05-069,
title = {8/7-Approximation Algorithm for (1,2)-TSP},
author = {Piotr Berman and Marek Karpinski},
year = {2005},
url = {http://eccc.hpi-web.de/eccc-reports/2005/TR05-069/index.html},
researchr = {https://researchr.org/publication/ECCC-TR05-069},
cites = {0},
citedby = {0},
journal = {Electronic Colloquium on Computational Complexity (ECCC)},
number = {069},
}