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

Refined search tree technique for DOMINATING SET on planar graphs Publikation auswählen
Jochen Alber, Hongbing Fan, Michael R. Fellows, Henning Fernau, Rolf Niedermeier, Fran Rosamond, Ulrike Stege

Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science, MFCS'2001 (Mariánské Láznȇ, Czech Republic, August 27-31, 2001)
Lecture Notes in Computer Science 2136 , 2001, pp. 111-122

Editors  Jiȓí Sgall, Ales̑ Pultr, Petr Kolman
Publisher:  Springer-Verlag
Address:  Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo
 
Keywords:   dominating set, planar graph, fixed parameter algorithm, search tree
 
URL:   http://springerlink.metapress.com/openurl.asp?genre=article&id=BWQT0LH607JKEJPJ