Algorithm design techniques for parameterized graph modification problems

Autor(en):
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.
  • Vollständige Referenz
  • BibTeX
Guo, J., (2007). Algorithm design techniques for parameterized graph modification problems. In: Wagner, D. (Hrsg.), Ausgezeichnete Informatikdissertationen 2006. Bonn: Gesellschaft für Informatik. (S. 99-108).
@inproceedings{mci/Guo2007,
author = {Guo, Jiong},
title = {Algorithm design techniques for parameterized graph modification problems},
booktitle = {Ausgezeichnete Informatikdissertationen 2006},
year = {2007},
editor = {Wagner, Dorothea} ,
pages = { 99-108 },
publisher = {Gesellschaft für Informatik},
address = {Bonn}
}
DateienGroesseFormatAnzeige
gi-diss-007-010.pdf215.8Kb PDF Öffnen

Haben Sie fehlerhafte Angaben entdeckt? Sagen Sie uns Bescheid: Feedback abschicken

Mehr Information

ISBN: 978-3-88579-411-0
ISSN: 1617-5468
Datum: 2007
Sprache: de (de)
Sammlungen

Zur Langanzeige