de
en
Schliessen
Detailsuche
Bibliotheken
Projekt
Impressum
Datenschutz
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
2 The MCVP Parameterized by Genus
2.2 Fixed-parameter Parallel-tractable (FPPT)
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
Wird geladen ...