Textdokument
Algorithm design techniques for parameterized graph modification problems
Lade...
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.