Cluster editing with locally bounded modifications

Parameterized Complexity

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

Mathematical Programming, Engineering, Parameterized Complexity +13

Which Problems Have Strongly Exponential Complexity?

Russell Impagliazzo, Ramamohan Paturi, Francis Zane · Journal of Computer and System Sciences · 2001 · 1.3K citations

Strongly Exponential Complexity, Computational Complexity, Time Complexity +2

Correlation Clustering

Nikhil Bansal, Avrim Blum, Shuchi Chawla · Machine Learning · 2004 · 1.1K citations · Full text

Cluster graph modification problems

Ron Shamir, Roded Sharan, Dekel Tsur · Discrete Applied Mathematics · 2004 · 342 citations

Cluster Computing, Engineering, Graph Theory +9

Invitation to fixed-parameter algorithms

Dimitrios M. Thilikos · Computer Science Review · 2007 · 319 citations

Mathematical Programming, Engineering, Parameterized Complexity +6