Logo des Repositoriums
 
Textdokument

Algorithm design techniques for parameterized graph modification problems

Lade...
Vorschaubild

Volltext URI

Dokumententyp

Zusatzinformation

Datum

2007

Autor:innen

Zeitschriftentitel

ISSN der Zeitschrift

Bandtitel

Verlag

Gesellschaft für Informatik

Zusammenfassung

Meine Dissertation ”Algorithm DesignTechniques for Parameterized Graph Modification Problems“ untersucht die Anwendbarkeit von vier Techniken zur En- twicklung parametrisierter Algorithmen für Graphmodifikationsproblemen. Dies sind zwei klassische Techniken, nämlich Datenreduktion und tiefenbeschränkte Suchbäume, und zwei neue Techniken, nämlich iterative Kompression und Parametrisierung bzgl. der Distanz zu einer ”schnell“ lösbaren Instanz.

Beschreibung

Guo, Jiong (2007): Algorithm design techniques for parameterized graph modification problems. Ausgezeichnete Informatikdissertationen 2006. Bonn: Gesellschaft für Informatik. PISSN: 1617-5468. ISBN: 978-3-88579-411-0. pp. 99-108

Schlagwörter

Zitierform

DOI

Tags