Parallel fixed parameter tractable problems / Shouwei Li ; [Reviewers: Prof. Dr. Friedhelm Meyer auf der Heide, Prof. Dr. Christian Scheideler]. Paderborn, 2017
Inhalt
- Table of contents
- List of figures
- 1 Introduction
- 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
- 4 Parallel Algorithms Parameterized by Modular-width
- 5 Concluding Remarks and Future Work
- References