Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen [1] Hilfe Hilfe
 
Suche: Citkey="Khachiyan-Boros-Elbassioni-Gurvich/07a"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs Publikation auswählen
Leonid Khachiyan, Endre Boros, Khaled Elbassioni, Vladimir Gurvich

Theoretical Computer Science 382 (2), 2007, pp. 139-150

Editors  G. Ausiello, D. Sannella
Publisher:  Elsevier B.V.
Address:  Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis
 
Keywords:   bounded degree, bounded dimension, conformal hypergraph, dualization, incremental generating, maximal independent set, minimal transversal, polynomial space
 
URL:   http://www.sciencedirect.com/science/article/B6V1G-4N66R4X-4/2/13b3c4aa868a702b73b6e0d69ddb4ec7