Vertex Cover Problem Parameterized Above and Below Tight Bounds

Introduction to Graph Theory

J. Fields · 2001 · 4.1K citations

Natural Sciences, Computer Science, Mathematics +10

Parameterized Complexity

Michael R. Fellows · Electronic Notes in Theoretical Computer Science · 2002 · 2.9K citations · Full text

Computing, Computer Science, Mathematics +12

A general method to speed up fixed-parameter-tractable algorithms

Rolf Niedermeier, Peter Rossmanith · Information Processing Letters · 2000 · 167 citations

Computing, Computer Engineering, Computer Science +12

Kernelization Algorithms for the Vertex Cover Problem: Theory and Experiments.

Faisal N. Abu-Khzam, R. Lorraine Collins, Michael R. Fellows et al. · 2004 · 166 citations

Computing, Computer Science, Algorithms +12

Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization

Jiong Guo, Jens Gramm, Falk Hüffner et al. · Journal of Computer and System Sciences · 2006 · 163 citations

Computing, Computer Science, Mathematics +16