Christos H. Papadimitriou, Santosh Vempala
On the approximability of the traveling salesman problem
STOC, 2000.
@inproceedings{STOC-2000-PapadimitriouV,
author = "Christos H. Papadimitriou and Santosh Vempala",
booktitle = "{Proceedings of the 32nd Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/335305.335320",
isbn = "1-58113-184-4",
pages = "126--133",
publisher = "{ACM}",
title = "{On the approximability of the traveling salesman problem}",
year = 2000,
}











