Deterministic Parameterized Connected Vertex Cover
From MaRDI portal
Publication:2904546
DOI10.1007/978-3-642-31155-0_9zbMath1357.05143arXiv1202.6642MaRDI QIDQ2904546
Publication date: 14 August 2012
Published in: Algorithm Theory – SWAT 2012 (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1202.6642
68Q25: Analysis of algorithms and problem complexity
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C85: Graph algorithms (graph-theoretic aspects)