Christos H. Papadimitriou, Kenneth Steiglitz
Some Complexity Results for the Traveling Salesman Problem
STOC, 1976.
@inproceedings{STOC-1976-PapadimitriouS, author = "Christos H. Papadimitriou and Kenneth Steiglitz", booktitle = "{Proceedings of the Eighth Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800113.803625", pages = "1--9", publisher = "{ACM}", title = "{Some Complexity Results for the Traveling Salesman Problem}", year = 1976, }