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

Lehrstuhl für Effiziente Algorithmen

 TUM-Logo

Die bibliographische Datenbank LEABib

Suchen • Liste der Journale • Liste der Serien • Liste der Konferenzen • Ausgewählte Publikationen Ausgewählte Publikationen [1] Hilfe Hilfe
 
Suche: Citkey="Alber-Fiala/04"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Geometric separation and exact solutions for the parameterized independent set problem on disk graphs Publikation auswählen
Jochen Alber, Jiȓí Fiala

Journal of Algorithms 52 (2), 2004, pp. 134-151

Editors  Zvi Galil, David S. Johnson, Donald E. Knuth
Publisher:  Elsevier B.V.
Address:  Amsterdam-San Diego-Orlando-Tokyo-Singapore
 
Keywords:   disk graphs, independent set, parameterized complexity, graph separators, graph measure
 
URL:   http://dx.doi.org/10.1016/j.jalgor.2003.10.001