Parameterized Reductions and Algorithms for Another Vertex Cover Generalization
From MaRDI portal
Publication:5199249
DOI10.1007/978-3-642-22300-6_24zbMath1260.68446OpenAlexW110066549MaRDI QIDQ5199249
Leonid Molokov, Peter Damaschke
Publication date: 12 August 2011
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-22300-6_24
Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)
This page was built for publication: Parameterized Reductions and Algorithms for Another Vertex Cover Generalization
