• Algorithm design techniques fo...

Treffer: Algorithm design techniques for parameterized graph modification problems

Title:
Algorithm design techniques for parameterized graph modification problems
Authors:
Guo, Jiong
Contributors:
Niedermeier, Rolf, Fellows, Michael R., Langston, Michael A.
Publication Year:
2006
Collection:
Digital Library Thüringen
Subject Terms:
thesis, Doktorarbeit, Klasse A, für Harvesting bereitgestellt, ddc:004, Algorithmus, Parametrisierung, Graphentheoretisches Optimierungsverfahren, Modellierung
Document Type:
Dissertation doctoral or postdoctoral thesis
File Description:
171 Seiten
Language:
German
Relation:
http://uri.gbv.de/document/gvk:ppn:514845597
Availability:
https://nbn-resolving.org/urn:nbn:de:gbv:27-20060809-142645-9
https://www.db-thueringen.de/receive/dbt_mods_00006040
https://www.db-thueringen.de/servlets/MCRFileNodeServlet/dbt_derivate_00009004/mydissertation.pdf
http://uri.gbv.de/document/gvk:ppn:514845597
Rights:
all rights reserved ; info:eu-repo/semantics/openAccess
Accession Number:
edsbas.F5050EFF
Database:
BASE

Weitere Informationen

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.