MPI-INF D1 Publications

Search the publication database

Your search returned the following 19 documents:

  1. Danny Hermelin, Romeo Rizzi, and Stephane Vialette
    Algorithmic Aspects of the Intersection and Overlap Numbers of a Graph
    In: Algorithms and Computation : 23rd International Symposium, ISAAC 2012, Taipei, Taiwan, 2012, 465-474
  2. Danny Hermelin, Julian Mestre, and Dror Rawitz
    Optimization Problems in Dotted Interval Graphs
    In: Graph-Theoretic Concepts in Computer Science : 38th InternationalWorkshop, WG 2012, Jerusalem, Israel, 2012, 46-56
  3. Danny Hermelin, Matthias Mnich, and Erik Jan van Leeuwen
    Parameterized complexity of induced H-matching on claw-free graphs
    In: Algorithms - ESA 2012 : 20th Annual European Symposium, Ljubljana, Slovenia, 2012, 624-635
  4. Danny Hermelin and Xi Wu
    Weak compositions and their applications to polynomial lower bounds for kernelization
    In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12), Tokyo, Japan, 2012, 104-113
  5. Michael R. Fellows, Danny Hermelin, and Fraces A. Rosamond
    Well Quasi Orders in Subclasses of Bounded Treewidth Graphs and Their Algorithmic Applications
    Algorithmica 64 (1): 3-18, 2012
  6. Nikolaos Fountoulakis, Tobias Friedrich, and Danny Hermelin
    Average Case Parameterized Complexity
    . Note: Submitted
  7. Michael R. Fellows, Tobias Friedrich, Danny Hermelin, Nina Narodytska, and Frances A. Rosamond
    Constraint Satisfaction Problems: Convexity Makes All Different Constraints Tractable
    In: Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence (IJCAI 2011), Barcelona, Spain, 2011, 522-527
  8. Danny Hermelin, Avivit Levy, Oren Weimann, and Raphael Yuster
    Distance Oracles for Vertex-Labeled Graphs
    In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, Zurich, Switzerland, 2011, 490-501
  9. Danny Hermelin, Matthias Mnich, Erik Jan van Leeuwen, and Gerhard J. Woeginger
    Domination When the Stars Are Out
    In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, Zurich, Switzerland, 2011, 462-473
  10. Michael R. Fellows, Tzvika Hartman, Danny Hermelin, Gad M. Landau, Frances A. Rosamond, and Liat Rozenberg
    Haplotype Inference Constrained by Plausible Haplotype Data
    IEEE/ACM Transactions on Computational Biology and Bioinformatics 8 (6): 1692-1699, 2011
  11. Reuven Bar-Yehuda, Danny Hermelin, and Dror Rawitz
    Minimum vertex cover in rectangle graphs
    Computational Geometry 44 (6-7): 356-364, 2011
  12. Danny Hermelin and Dror Rawitz
    Optimization problems in multiple subtree graphs
    Discrete Applied Mathematics 159 (7): 588-594, 2011
  13. Danny Hermelin, Chien-Chung Huang, Stefan Kratsch, and Magnus Wahlström
    Parameterized Two-Player Nash Equilibrium
    In: Graph-Theoretic Concepts in Computer Science : 37th International Workshop, WG 2011, Teplá Monastery, Czech Republic, 2011, 215-226
  14. Oren Ben-Zwi, Danny Hermelin, Daniel Lokshtanov, and Ilan Newman
    Treewidth governs the complexity of target set selection
    Discrete Optimization 8 (1): 87-96, 2011
  15. Michael R. Fellows, Guillaume Fertin, Danny Hermelin, and Stephane Vialette
    Upper and lower bounds for finding connected motifs in vertex-colored graphs
    Journal of Computer and System Sciences 77 (4): 799-811, 2011
  16. Reuven Bar-Yehuda, Danny Hermelin, and Dror Rawitz
    Minimum Vertex Cover in Rectangle Graphs
    In: Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. I, Liverpool, England, 2010, 255-266
  17. Igor Nor, Danny Hermelin, Sylvain Charlat, Jan Engelstadter, Max Reuter, and Olivier Sagot, Marie-France Duron
    Mod/Resc Parsimony Inference
    In: Combinatorial Pattern Matching : 21st Annual Symposium, CPM 2010, New York, USA, 2010, 202-213
  18. Ayelet Butman, Danny Hermelin, Moshe Lewenstein, and Dror Rawitz
    Optimization problems in multiple-interval graphs
    ACM Transactions on Algorithms 6 (2): 40,1-40,18, 2010
  19. Zvi Gotthilf, Danny Hermelin, Gad M. Landau, and Moshe Lewenstein
    Restricted LCS
    In: 17th International Symposium on String Processing and Information Retrieval, Los Cabos, Mexico, 2010, 250-257