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 Hilfe Hilfe
 
Suche: Citkey="Alber-Fernau-Niedermeier/04"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Parameterized complexity: Exponential speed-up for planar graph problems Publikation auswählen
Jochen Alber, Henning Fernau, Rolf Niedermeier

Journal of Algorithms 52 (1), 2004, pp. 26-56

Editors  Zvi Galil, David S. Johnson, Donald E. Knuth
Publisher:  Elsevier B.V.
Address:  Amsterdam-San Diego-Orlando-Tokyo-Singapore
 
Keywords:   planar graph problems, fixed-parameter tractability, parameterized complexity, tree decomposition, graph separators
 
URL:   http://dx.doi.org/10.1016/j.jalgor.2004.03.005