A Probabilistic Analysis of Christofides’ Algorithm

DOI10.1007/978-3-642-31155-0_20zbMath1357.68291OpenAlexW201533454MaRDI QIDQ2904559

Markus Bläser, Konstatinos Panagiotou, B. V. Raghavendra Rao

Publication date: 14 August 2012

Published in: Algorithm Theory – SWAT 2012 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-31155-0_20

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Combinatorial optimization (90C27) Approximation algorithms (68W25)

This page was built for publication: A Probabilistic Analysis of Christofides’ Algorithm