MPI-INF D1 Publications

Search the publication database

Your search returned the following 4 documents:

  1. Well Quasi Orders in Subclasses of Bounded Treewidth Graphs and Their Algorithmic Applications
    Michael R. Fellows, Danny Hermelin, and Fraces A. Rosamond
    Algorithmica 64 (1): 3-18, 2012
  2. Constraint Satisfaction Problems: Convexity Makes All Different Constraints Tractable
    Michael R. Fellows, Tobias Friedrich, Danny Hermelin, Nina Narodytska, and Frances A. Rosamond
    In: Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence (IJCAI 2011), Barcelona, Spain, 2011, 522-527
  3. Haplotype Inference Constrained by Plausible Haplotype Data
    Michael R. Fellows, Tzvika Hartman, Danny Hermelin, Gad M. Landau, Frances A. Rosamond, and Liat Rozenberg
    IEEE/ACM Transactions on Computational Biology and Bioinformatics 8 (6): 1692-1699, 2011
  4. Upper and lower bounds for finding connected motifs in vertex-colored graphs
    Michael R. Fellows, Guillaume Fertin, Danny Hermelin, and Stephane Vialette
    Journal of Computer and System Sciences 77 (4): 799-811, 2011