Treffer: Algorithm design techniques for parameterized graph modification problems

Title:
Algorithm design techniques for parameterized graph modification problems
Authors:
Guo, Jiong
Contributors:
Wagner, Dorothea
Publisher Information:
Gesellschaft für Informatik
Publication Year:
2007
Document Type:
other/unknown material
File Description:
application/pdf
Language:
German
Relation:
Ausgezeichnete Informatikdissertationen 2006; Lecture Notes in Informatics (LNI) - Dissertations, Volume D-7; https://dl.gi.de/handle/20.500.12116/4539
Availability:
https://dl.gi.de/handle/20.500.12116/4539
https://hdl.handle.net/20.500.12116/4539
Accession Number:
edsbas.308347AA
Database:
BASE

Weitere Informationen

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.