@inproceedings{ERV07,
  author    = {Matthias Englert and Heiko R{\"o}glin and Berthold V{\"o}cking},
  title     = {Worst Case and Probabilistic Analysis of the 2-{O}pt Algorithm for the {TSP}},
  booktitle = {Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms (SODA)},
  year      = {2007},
  pages     = {1295-1304}
}

@TechReport{ERV07_TR,
  author    = {Matthias Englert and Heiko R{\"o}glin and Berthold V{\"o}cking},
  title     = {Worst Case and Probabilistic Analysis of the 2-{O}pt Algorithm for the {TSP}},
  institution = {Electronic Colloquium on Computational Complexity (ECCC)},
  year      = {2006},
  number    = {TR06-092}
}