Sacha Krug. On the Approximation Ratio of the Path Matching Christofides Algorithm. In Mária Bieliková, Gerhard Friedrich, Georg Gottlob, Stefan Katzenbeisser, György Turán, editors, SOFSEM 2012: Theory and Practice of Computer Science - 38th Conference on Current Trends in Theory and Practice of Computer Science, Špindlerův Mlýn, Czech Republic, January 21-27, 2012. Proceedings. Volume 7147 of Lecture Notes in Computer Science, pages 349-360, Springer, 2012. [doi]
@inproceedings{Krug12, title = {On the Approximation Ratio of the Path Matching Christofides Algorithm}, author = {Sacha Krug}, year = {2012}, doi = {10.1007/978-3-642-27660-6_29}, url = {http://dx.doi.org/10.1007/978-3-642-27660-6_29}, researchr = {https://researchr.org/publication/Krug12}, cites = {0}, citedby = {0}, pages = {349-360}, booktitle = {SOFSEM 2012: Theory and Practice of Computer Science - 38th Conference on Current Trends in Theory and Practice of Computer Science, Špindlerův Mlýn, Czech Republic, January 21-27, 2012. Proceedings}, editor = {Mária Bieliková and Gerhard Friedrich and Georg Gottlob and Stefan Katzenbeisser and György Turán}, volume = {7147}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-642-27659-0}, }