Approximation Algorithms for Restricted Cycle Covers Based on Cycle Decompositions

Bodo Manthey. Approximation Algorithms for Restricted Cycle Covers Based on Cycle Decompositions. In Fedor V. Fomin, editor, Graph-Theoretic Concepts in Computer Science, 32nd International Workshop, WG 2006, Bergen, Norway, June 22-24, 2006, Revised Papers. Volume 4271 of Lecture Notes in Computer Science, pages 336-347, Springer, 2006. [doi]

Abstract

Abstract is missing.