Close
Publizieren
Besondere Sammlungen
Digitalisierungsservice
Hilfe
Impressum
Datenschutz
Search Details
Quicksearch:
OK
Result-List
Title
Title
Content
Content
Page
Page
Search Book
Parallel fixed parameter tractable problems
2 The MCVP Parameterized by Genus
2.3 Parallel Operations on PQ-trees
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 (PhD)
Parallel fixed parameter tractable problems / Shouwei Li ; [Reviewers: Prof. Dr. Friedhelm Meyer auf der Heide, Prof. Dr. Christian Scheideler]
Place and Date of Creation
Paderborn
2017
JPEG-Download
avaibable widths
JPEG large
JPEG original
show thumbnails
hide thumbs
