MPI-INF D1 Publications

Search the publication database

Your search returned the following 6 documents:

  1. Optimization Problems in Dotted Interval Graphs
    Danny Hermelin, Julian Mestre, and Dror Rawitz
    In: Graph-Theoretic Concepts in Computer Science : 38th InternationalWorkshop, WG 2012, Jerusalem, Israel, 2012, 46-56
  2. Minimum vertex cover in rectangle graphs
    Reuven Bar-Yehuda, Danny Hermelin, and Dror Rawitz
    Computational Geometry 44 (6-7): 356-364, 2011
  3. Optimization problems in multiple subtree graphs
    Danny Hermelin and Dror Rawitz
    Discrete Applied Mathematics 159 (7): 588-594, 2011
  4. Approximation of Partial Capacitated Vertex Cover
    Reuven Bar-Yehuda, Guy Flysher, Julián Mestre, and Dror Rawitz
    In: 15th Annual European Symposium on Algorithms, Eilat, Israel, 2007, 335-346
  5. Minimum Vertex Cover in Rectangle Graphs
    Reuven Bar-Yehuda, Danny Hermelin, and Dror Rawitz
    In: Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. I, Liverpool, England, 2010, 255-266
  6. Optimization problems in multiple-interval graphs
    Ayelet Butman, Danny Hermelin, Moshe Lewenstein, and Dror Rawitz
    ACM Transactions on Algorithms 6 (2): 40,1-40,18, 2010