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, }