Markus Bläser, Konstantinos Panagiotou, B. V. Raghavendra Rao. A Probabilistic Analysis of Christofides' Algorithm. In Fedor V. Fomin, Petteri Kaski, editors, Algorithm Theory - SWAT 2012 - 13th Scandinavian Symposium and Workshops, Helsinki, Finland, July 4-6, 2012. Proceedings. Volume 7357 of Lecture Notes in Computer Science, pages 225-236, Springer, 2012. [doi]
@inproceedings{BlaserPR12, title = {A Probabilistic Analysis of Christofides' Algorithm}, author = {Markus Bläser and Konstantinos Panagiotou and B. V. Raghavendra Rao}, year = {2012}, doi = {10.1007/978-3-642-31155-0_20}, url = {http://dx.doi.org/10.1007/978-3-642-31155-0_20}, researchr = {https://researchr.org/publication/BlaserPR12}, cites = {0}, citedby = {0}, pages = {225-236}, booktitle = {Algorithm Theory - SWAT 2012 - 13th Scandinavian Symposium and Workshops, Helsinki, Finland, July 4-6, 2012. Proceedings}, editor = {Fedor V. Fomin and Petteri Kaski}, volume = {7357}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-642-31154-3}, }