Approximation Algorithms for Restricted Cycle Covers Based on Cycle Decompositions
From MaRDI portal
Publication:3522970
DOI10.1007/11917496_30zbMath1167.05336arXivcs/0604020OpenAlexW1620812866MaRDI QIDQ3522970
Publication date: 4 September 2008
Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/cs/0604020
Analysis of algorithms and problem complexity (68Q25) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)
Related Items