MPI-INF D1 Publications
Your search returned the following 10 documents:
-
On Enumerating Minimal Transversals of Geometric Hypergraphs
Khaled Elbassioni, Imran Rauf, and Saurabh Ray -
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 -
On the readability of monotone Boolean formulae
Khaled Elbassioni, Kazuhisa Makino, and Imran Rauf
Journal of Combinatorial Optimization 22 (3): 293-304, 2011 -
Polynomial-time dualization of r-exact hypergraphs with applications in geometry
Khaled Elbassioni and Imran Rauf
Discrete Mathematics 310 (17-18): 2356-2363, 2010 -
Polynomial-time Dualization of $r$-Exact Hypergraphs with Applications in Geometry
Khaled Elbassioni and Imran Rauf
. Note: (submitted to a journal) -
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] -
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] -
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 -
Earliest Arrival Flows with Multiple Sources
Imran Rauf
Master's thesis, Universität des Saarlandes, 2005
[PS: Download: thesis.ps.gz] -
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