Applying Modular Decomposition to Parameterized Cluster Editing Problems

Parameterized Complexity

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

Computing, Computer Science, Mathematics +12

Matrix multiplication via arithmetic progressions

Don Coppersmith, S. Winograd · Journal of Symbolic Computation · 1990 · 2.3K citations

Computing, Computer Science, Mathematics +14

Fixed-parameter tractability and completeness II: On completeness for W[1]

Rod Downey, Michael R. Fellows · Theoretical Computer Science · 1995 · 587 citations

Computing, Computer Science, Mathematics +7

Fixed-Parameter Tractability and Completeness I: Basic Results

Rod Downey, Michael R. Fellows · SIAM Journal on Computing · 1995 · 472 citations

Computing, Computer Science, Mathematics +13

Fixed-parameter tractability of graph modification problems for hereditary properties

Leizhen Cai · Information Processing Letters · 1996 · 375 citations

Computing, Genetics, Formal Methods +8