Publication:4808679
From MaRDI portal
zbMath1077.68658MaRDI QIDQ4808679
Publication date: 12 August 2004
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2387/23870564.htm
68Q25: Analysis of algorithms and problem complexity
68R05: Combinatorics in computer science
68R10: Graph theory (including graph drawing) in computer science
Related Items
Constraint bipartite vertex cover: simpler exact algorithms and implementations, Vertex cover problem parameterized above and below tight bounds, Parameterized enumeration, transversals, and imperfect phylogeny reconstruction, Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization, Enumerate and expand: Improved algorithms for connected vertex cover and tree cover, Fixed-parameter enumerability of cluster editing and related problems, The union of minimal hitting sets: parameterized combinatorial bounds and counting, Paradigms for parameterized enumeration, Crown reductions for the minimum weighted vertex cover problem, Parameterized Enumeration for Modification Problems, Constraint Bipartite Vertex Cover Simpler Exact Algorithms and Implementations