Algorithm design techniques for parameterized graph modification problems

dc.contributor.author	Guo, Jiong
dc.contributor.editor	Wagner, Dorothea
dc.date.accessioned	2017-09-22T20:43:29Z
dc.date.available	2017-09-22T20:43:29Z
dc.date.issued	2007
dc.description.abstract	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.	de
dc.identifier.isbn	978-3-88579-411-0
dc.identifier.pissn	1617-5468
dc.identifier.uri	https://dl.gi.de/handle/20.500.12116/4539
dc.language.iso	de
dc.publisher	Gesellschaft für Informatik
dc.relation.ispartof	Ausgezeichnete Informatikdissertationen 2006
dc.relation.ispartofseries	Lecture Notes in Informatics (LNI) - Dissertations, Volume D-7
dc.title	Algorithm design techniques for parameterized graph modification problems	de
gi.citation.endPage	108
gi.citation.publisherPlace	Bonn
gi.citation.startPage	99

Dateien

1 - 1 von 1