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

Parameterized Complexity

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

Computing, Computer Science, Mathematics +12

An improved fixed-parameter algorithm for vertex cover

R. Balasubramanian, Michael R. Fellows, Venkatesh Raman · Information Processing Letters · 1998 · 195 citations

Computing, Computer Science, Algorithms +12

Advice classes of parameterized tractability

Liming Cai, Jianer Chen, Rodney G. Downey et al. · Annals of Pure and Applied Logic · 1997 · 188 citations

Computing, Systems Engineering, Syntax +3

An efficient fixed-parameter algorithm for 3-Hitting Set

Rolf Niedermeier, Peter Rossmanith · Journal of Discrete Algorithms · 2003 · 157 citations

Computing, Computer Science, Mathematics +8

An improved fixed parameter tractable algorithm for vertex cover

Ulrike Stege, Michael R. Fellows · 1999 · 60 citations · Full text

Computing, Computer Science, Algorithms +12