Name
Papers
Collaborators
MICHAEL R. FELLOWS
174
201
Citations 
PageRank 
Referers 
4138
319.37
2608
Referees 
References 
1630
2335
Search Limit
1001000
Title
Citations
PageRank
Year
Collaborating with Hans - Some Remaining Wonderments.00.342020
Diversity in Combinatorial Optimization.00.342019
What Is Known About Vertex Cover Kernelization?00.342018
A brief history of Edward K. Blum and the Journal of Computer and System Sciences.00.342018
A Survey on the Complexity of Flood-Filling Games.00.342018
Are you Interested in Theoretical Computer Science? (How Not???) I Have Some Advice for You.00.342016
Satisfying more than half of a system of linear equations over GF(2): A multivariate approach50.432014
Tractable Parameterizations for the Minimum Linear Arrangement Problem.00.342013
Myhill-Nerode Methods for Hypergraphs.30.382013
Towards fully multivariate algorithmics: Parameter ecology and the deconstruction of computational complexity230.722013
Fpt Is Characterized By Useful Obstruction Sets10.352013
The Parameterized Complexity of Abduction.60.442012
Well Quasi Orders in Subclasses of Bounded Treewidth Graphs and Their Algorithmic Applications90.542012
How applying Myhill-Nerode methods to hypergraphs helps mastering the Art of Trellis Decoding10.372012
Train marshalling is fixed parameter tractable40.472012
Data Reduction and Problem Kernels (Dagstuhl Seminar 12241).70.482012
The Parameterized Complexity of Stabbing Rectangles10.352012
Facility location problems: A parameterized view100.642011
Haplotype Inference Constrained by Plausible Haplotype Data20.382011
Constraint satisfaction problems: Convexity makes AllDifferent constraints tractable20.392011
On the complexity of some colorful problems parameterized by treewidth371.512011
Recent developments in the theory of pre-processing00.342011
Special Issue on Parameterized Complexity of Discrete Optimization00.342011
Parameterized complexity of the firefighter problem30.442011
Upper and lower bounds for finding connected motifs in vertex-colored graphs291.052011
A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems80.582011
Parameterized Control Complexity in Fallback Voting10.352010
A linear kernel for co-path/cycle packing70.482010
Parameterizing by the Number of Numbers160.872010
Determining the Winner of a Dodgson Election is Hard20.642010
The Complexity Ecology of Parameters: An Illustration Using Bounded Max Leaf Number250.952009
Well-Quasi-Orders in Subclasses of Bounded Treewidth Graphs60.472009
Towards Fully Multivariate Algorithmics: Some New Results and Directions in Parameter Ecology341.062009
The Parameterized Complexity of Some Minimum Label Problems110.652009
Clique-Width is NP-Complete551.432009
Local search: is brute-force avoidable?190.692009
A generalization of Nemhauser and Trotter's local optimization theorem291.082009
Fixed-Parameter Algorithms for Kemeny Scores231.192008
Parameterized Low-distortion Embeddings - Graph metrics into lines and trees50.782008
A purely democratic characterization of W[1]00.342008
The Computer Journal Special Issue on Parameterized Complexity: Foreword by the Guest Editors10.392008
On Problems without Polynomial Kernels (Extended Abstract)502.132008
On the Parameterized Complexity of Layered Graph Drawing301.542008
Parameterized Algorithms and Hardness Results for Some Graph Motif Problems241.042008
The Complexity of Polynomial-Time Approximation130.552007
Efficient parameterized preprocessing for cluster editing271.082007
A Fixed-Parameter Approach to 2-Layer Planarization70.542006
Clique-width minimization is NP-hard321.202006
Kernelization for Convex Recoloring40.522006
The lost continent of polynomial time: preprocessing and kernelization210.802006
  • 1
  • 2