MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 10 documents:

  1. On Enumerating Minimal Transversals of Geometric Hypergraphs
    Khaled Elbassioni, Imran Rauf, and Saurabh Ray

  2. Enumerating Minimal Transversals of Geometric Hypergraphs
    Khaled Elbassioni, Imran Rauf, and Saurabh Ray
    In: 23rd Canadian Conference on Computational Geometry (CCCG 2011), Toronto, Canada, 2011, 437-442
  3. On the readability of monotone Boolean formulae
    Khaled Elbassioni, Kazuhisa Makino, and Imran Rauf
    Journal of Combinatorial Optimization 22 (3): 293-304, 2011
  4. Polynomial-time dualization of r-exact hypergraphs with applications in geometry
    Khaled Elbassioni and Imran Rauf
    Discrete Mathematics 310 (17-18): 2356-2363, 2010
  5. Polynomial-time Dualization of $r$-Exact Hypergraphs with Applications in Geometry
    Khaled Elbassioni and Imran Rauf
    . Note: (submitted to a journal)
  6. On the Readability of Monotone Boolean Formulae
    Khaled Elbassioni, Kazuhisa Makino, and Imran Rauf
    In: Computing and Combinatorics :15th Annual International Conference, COCOON 2009, Niagara Falls, New York, USA, 2009, 496-505
    [PDF: Download: cocoon09.pdf]
  7. Output-Sensitive Algorithms for Enumerating Minimal Transversals for Some Geometric Hypergraphs
    Khaled Elbassioni, Kazuhisa Makino, and Imran Rauf
    In: Algorithms - ESA 2009 : 17th Annual European Symposium, Copenhagen, Denmark, 2009, 143-154
    [PDF: Download: esa09.pdf]
  8. Some Fixed-Parameter Tractable Classes of Hypergraph Duality and Related Problems
    Khaled Elbassioni, Matthias Hagen, and Imran Rauf
    In: Parameterized and Exact Computation, Third International Workshop, IWPEC 2008, Victoria, Canada, 2008, 91-102
  9. Earliest Arrival Flows with Multiple Sources
    Imran Rauf
    Master's thesis, Universit├Ąt des Saarlandes, 2005
    [PS: Download: thesis.ps.gz]
  10. Information Brokerage Via Location-Free Double Rulings
    Stefan Funke and Imran Rauf
    In: Ad-Hoc, Mobile, and Wireless Networks : 6th International Conference, ADHOC-NOW 2007, Morelia, Mexico, September 24-26, 2007, Proceedings, Morelia, Mexico, 2007, 87-100