Gesellschaft für Informatik e.V.

Lecture Notes in Informatics


Ausgezeichnete Informatikdissertationen 2006 D-7, 99-108 (2006).

Gesellschaft fuer Informatik, Bonn
2006


Editors

Dorothea Wagner (ed.)


Copyright © Gesellschaft fuer Informatik, Bonn

Contents

Algorithm design techniques for parameterized graph modification problems

Jiong Guo

Abstract


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.


Full Text: PDF

Gesellschaft fuer Informatik, Bonn
ISBN 978-3-88579-411-0


Last changed 12.06.2012 13:43:45