Quadratic kernelization for convex recoloring of trees
- Creator: Bodlaender, Hans L. , Fellows, Michael R. , Langston, Michael A. , Ragan, Mark A. , Rosamond, Frances A. , Weyer, Mark
- Resource Type: journal article
- Date: 2011
Upper and lower bounds for finding connected motifs in vertex-colored graphs
- Creator: Fellows, Michael R. , Fertin, Guillaume , Hermelin, Danny , Vialette, Stephane
- Resource Type: journal article
- Date: 2011
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
The parameterized complexity of some minimum label problems
- Creator: Fellows, Michael R. , Guo, Jiong , Kanj, Iyad
- Resource Type: journal article
- Date: 2010
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
Clique-width is NP-complete
- Creator: Fellows, Michael R. , Rosamond, Frances A. , Rotics, Udi , Szeider, Stefan
- Resource Type: journal article
- Date: 2009
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
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
On problems without polynomial kernels
- Creator: Bodlaender, Hans L. , Downey, Rodney G. , Fellows, Michael R. , Hermelin, Danny
- Resource Type: journal article
- Date: 2009
On the parameterized complexity of multiple-interval graph problems
- Creator: Fellows, Michael R. , Hermelin, Danny , Rosamond, Frances , Vialette, Stéphane
- Resource Type: journal article
- Date: 2009
Parameterized complexity of stabbing rectangles and squares in the plane
- Creator: Dom, Michael , Fellows, Michael R. , Rosamond, Frances A.
- Resource Type: conference paper
- Date: 2009
Well-quasi-orders in subclasses of bounded treewidth graphs
- Creator: Fellows, Michael R. , Hermelin, Danny , Rosamond, Frances A.
- Resource Type: conference paper
- Date: 2009
What makes equitable connected partition easy
- Creator: Enciso, Rosa , Fellows, Michael R. , Guo, Jiong , Kanj, Iyad , Rosamond, Frances , Ondrej, Suchy
- Resource Type: conference paper
- Date: 2009
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
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
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