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