zbMATH — the first resource for mathematics

Approximation algorithms for cycle packing problems. (English) Zbl 1297.05127
Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23–25, 2005. New York, NY: ACM Press (ISBN 0-89871-585-7). 556-561 (2005).

05C38 Paths and cycles
05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
68W25 Approximation algorithms
PDF BibTeX Cite