Algorithm design techniques for parameterized graph modification problems

Guo, Jiong GND

Diese Arbeit beschaeftigt sich mit dem Entwurf parametrisierter Algorithmen fuer Graphmodifikationsprobleme wie Feedback Vertex Set, Multicut in Trees, Cluster Editing und Closest 3-Leaf Powers. Anbei wird die Anwendbarkeit von vier Technicken zur Entwicklung parametrisierter Algorithmen, naemlich, Datenreduktion, Suchbaum, Iterative Kompression und Dynamische Programmierung, fuer solche Graphmodifikationsprobleme untersucht.

Cite

Citation style:
Guo Dr. rer. nat., J., 2006. Algorithm design techniques for parameterized graph modification problems.
Could not load citation form. Default citation form is displayed.

Export