External Links

Cite Key

Statistics

  • References: 0
  • Cited by: 0
  • Reviews: 0
  • Bibliographies: 0

PDF

Researchr

Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.

Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.

On the Approximation Ratio of the Path Matching Christofides Algorithm

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]

Authors

Sacha Krug

This author has not been identified. Look up 'Sacha Krug' in Google
runs on