@misc{indiciae061aebe25720,
  title = {Improving Christofides' Algorithm for the s-t Path TSP},
  author = {Hyung-Chan An and Robert Kleinberg and David B. Shmoys},
  year = {2011},
  url = {https://arxiv.org/abs/1110.4604},
  note = {Source identifier: 1110.4604}
}