## Hyung-Chan An, Robert Kleinberg, David B. Shmoys

*Improving christofides’ algorithm for the s-t path TSP*

STOC, 2012.

@inproceedings{STOC-2012-AnKS, author = "Hyung-Chan An and Robert Kleinberg and David B. Shmoys", booktitle = "{Proceedings of the 44th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/2213977.2214055", isbn = "978-1-4503-1245-5", pages = "875--886", publisher = "{ACM}", title = "{Improving christofides’ algorithm for the s-t path TSP}", year = 2012, }