The Role of Planarity in Connectivity Problems Parameterized by Treewidth (Q2946008)
From MaRDI portal
Item:Q2946008
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The Role of Planarity in Connectivity Problems Parameterized by Treewidth |
scientific article |
Statements
The Role of Planarity in Connectivity Problems Parameterized by Treewidth (English)
0 references
15 September 2015
0 references
parameterized complexity
0 references
treewidth
0 references
connectivity problems
0 references
single-exponential algorithms
0 references
planar graphs
0 references
dynamic programming
0 references