Schliessen
Publizieren
Besondere Sammlungen
Digitalisierungsservice
Hilfe
Impressum
Datenschutz
Detailsuche
Schnellsuche:
OK
Ergebnisliste
Titel
Titel
Inhalt
Inhalt
Seite
Seite
Im Werk suchen
Parallel fixed parameter tractable problems
1 Introduction
1.3 Organization of the Thesis
Table of contents
List of figures
1 Introduction
1.1 Contributions of the Thesis
1.2 Preliminaries and Notation
1.2.1 Models of Computation
1.2.2 Graphic Metrics
1.3 Organization of the Thesis
2 The MCVP Parameterized by Genus
2.1 Introduction
2.2 Fixed-parameter Parallel-tractable (FPPT)
2.3 Parallel Operations on PQ-trees
2.4 Partitioning a Directed Acyclic Graph into Planar Subgraphs
2.5 MCVP is in FPPT
3 Parallel Crown Decomposition and Parameterized Vertex Cover Problem
3.1 Introduction
3.2 Parallel Crown Decomposition
3.3 Parameterized Maximum Matching Problem
4 Parallel Algorithms Parameterized by Modular-width
4.1 Introduction
4.2 Modular Decomposition
4.3 Applications Parameterized by Modular-width
4.3.1 The Weighted Maximum Clique Problem
4.3.2 The Maximum Matching Problem
5 Concluding Remarks and Future Work
References
Dissertation
Parallel fixed parameter tractable problems / Shouwei Li ; [Reviewers: Prof. Dr. Friedhelm Meyer auf der Heide, Prof. Dr. Christian Scheideler]
Entstehung
Paderborn
2017
JPEG-Download
verfügbare Breiten
JPEG groß
JPEG original
Seiten an
Seiten aus
