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$\ddot $ur Graphmodifikationsproblemen. Dies sind zwei klassische Techniken, n$\ddot $amlich Datenreduktion und tiefenbeschr$\ddot $ankte Suchb$\ddot $aume, und zwei neue Techniken, n$\ddot $amlich iterative Kompression und Parametrisierung bzgl. der Distanz zu einer â€schnell“ l$\ddot $osbaren Instanz.


Full Text: PDF

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


Last changed 03.11.2010 15:09:11