A Probabilistic Analysis of Christofides' Algorithm

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]

Authors

Markus Bläser

This author has not been identified. Look up 'Markus Bläser' in Google

Konstantinos Panagiotou

This author has not been identified. Look up 'Konstantinos Panagiotou' in Google

B. V. Raghavendra Rao

This author has not been identified. Look up 'B. V. Raghavendra Rao' in Google