A complexity dichotomy for finding disjoint solutions of vertex deletion problems
- Creator: Fellows, Michael R. , Guo, Jiong , Moser, Hannes , Niedermeier, Rolf
- Resource Type: conference paper
- Date: 2009
A refined search tree technique for Dominating Set on planar graphs
- Creator: Alber, Jochen , Fan, Hongbing , Fellows, Michael R. , Fernau, Henning , Niedermeier, Rolf , Rosamond, Fran , Stege, Ulrike
- Resource Type: journal article
- Date: 2005
Clique width minimization is NP-hard
- Creator: Fellows, Michael R. , Rosamond, Frances A. , Rotics, Udi , Szeider, Stefan
- Resource Type: conference paper
- Date: 2006
Clique-width is NP-complete
- Creator: Fellows, Michael R. , Rosamond, Frances A. , Rotics, Udi , Szeider, Stefan
- Resource Type: journal article
- Date: 2009
Clustering with partial information
- Creator: Bodlaender, Hans L. , Fellows, Michael R. , Heggernes, Pinar , Mancini, Frederico , Papadopoulos, Charis , Rosamond, Frances
- Resource Type: journal article
- Date: 2010
Clustering with partial information
- Creator: Bodlaender, Hans L. , Fellows, Michael R. , Heggernes, Pinar , Mancini, Federico , Papadopoulos, Charis , Rosamond, Frances
- Resource Type: conference paper
- Date: 2008
Computing Kemeny rankings, parameterized by the average K-T distance
- Creator: Betzler, Nadja , Fellows, Michael R. , Guo, Jiong , Niedemeier, Rolf , Rosamond, Frances A.
- Resource Type: conference paper
- Date: 2008
Cutting up is hard to do: the parameterized complexity of k-Cut and related probelms
- Creator: Downey, Rodney G. , Estivill-Castro, Vladimir , Fellows, Michael R. , Prieto, Elena , Rosamond, Frances A.
- Resource Type: journal article
- Date: 2003
Derivation of algorithms for cutwidth and related graph layout parameters
- Creator: Bodlaender, Hans L. , Fellows, Michael R. , Thilikos, Dimitrios M.
- Resource Type: journal article
- Date: 2009
Distortion is fixed parameter tractable
- Creator: Fellows, Michael R. , Fomin, Fedor V. , Lokshtanov, Daniel , Losievskaja, Eelena , Rosamond, Frances A. , Saurabh, Saket
- Resource Type: conference paper
- Date: 2009
Fixed-parameter algorithms for Kemeny rankings
- Creator: Betzler, Nadja , Fellows, Michael R. , Guo, Jiong , Niedermeier, Rolf , Rosamond, Frances A.
- Resource Type: journal article
- Date: 2009
Fixed-parameter algorithms for Kemeny Scores
- Creator: Betzler, Nadja , Fellows, Michael R. , Guo, Jiong , Niedermeier, Rolf , Rosamond, Frances A.
- Resource Type: conference paper
- Date: 2008
FPT is P-Time extremal structure I
- Creator: Fellows, Michael R. , Estivill-Castro, Vladimir , Langston, Michael A. , Rosamond, Frances A.
- Resource Type: conference paper
- Date: 2005
Graph layout problems parameterized by vertex cover
- Creator: Fellows, Michael R. , Lokshtanov, Daniel , Misra, Neeldhara , Rosamond, Frances A. , Saurabh, Saket
- Resource Type: conference paper
- Date: 2008
Graph-based data clustering with overlaps
- Creator: Fellows, Michael R. , Guo, Jiong , Komusiewicz, Christian , Niedermeier, Rolf , Uhlmann, Joannes
- Resource Type: conference paper
- Date: 2009
Haplotype inference constrained by plausible haplotype data
- Creator: Fellows, Michael R. , Hartman, Tzvika , Hermelin, Danny , Landau, Gad M. , Rosamond, Frances , Rozenberg, Liat
- Resource Type: conference paper
- Date: 2009
Leaf powers and their properties: using the trees
- Creator: Fellows, Michael R. , Meister, Daniel , Rosamond, Frances A. , Sritharan, R. , Telle, Jan Arne
- Resource Type: conference paper
- Date: 2008
On finding short resolution refutations and small unsatisfiable subsets
- Creator: Fellows, Michael R. , Szeider, Stefan , Wrightson, Graham
- Resource Type: journal article
- Date: 2006
On problems without polynomial kernels
- Creator: Bodlaender, Hans L. , Downey, Rodney G. , Fellows, Michael R. , Hermelin, Danny
- Resource Type: journal article
- Date: 2009
On problems without polynomial kernels
- Creator: Bodlaender, Hans L. , Downey, Rodney G. , Fellows, Michael R. , Hermelin, Danny
- Resource Type: conference paper
- Date: 2008