The role of planarity in connectivity problems parameterized by treewidth (Q2514121): Difference between revisions
From MaRDI portal
EloiFerrer (talk | contribs) Changed label, description and/or aliases in en, and other parts |
EloiFerrer (talk | contribs) Merged Item from Q2946008 |
||||||||||||||
| aliases / en / 0 | aliases / en / 0 | ||||||||||||||
The Role of Planarity in Connectivity Problems Parameterized by Treewidth | |||||||||||||||
| description / en | description / en | ||||||||||||||
scientific article; zbMATH DE number 6482347 | |||||||||||||||
| Property / title | |||||||||||||||
The Role of Planarity in Connectivity Problems Parameterized by Treewidth (English) | |||||||||||||||
| Property / title: The Role of Planarity in Connectivity Problems Parameterized by Treewidth (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Open document ID | |||||||||||||||
| Property / zbMATH Open document ID: 1457.68131 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / DOI | |||||||||||||||
| Property / DOI: 10.1007/978-3-319-13524-3_6 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / published in | |||||||||||||||
| Property / published in: Parameterized and Exact Computation / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / publication date | |||||||||||||||
15 September 2015
| |||||||||||||||
| Property / publication date: 15 September 2015 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / Mathematics Subject Classification ID | |||||||||||||||
| Property / Mathematics Subject Classification ID: 68Q27 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / Mathematics Subject Classification ID | |||||||||||||||
| Property / Mathematics Subject Classification ID: 68Q25 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH DE Number | |||||||||||||||
| Property / zbMATH DE Number: 6482347 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / OpenAlex ID | |||||||||||||||
| Property / OpenAlex ID: W2569915728 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Revision as of 09:01, 6 May 2024
scientific article; zbMATH DE number 6482347
- The Role of Planarity in Connectivity Problems Parameterized by Treewidth
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The role of planarity in connectivity problems parameterized by treewidth |
scientific article; zbMATH DE number 6482347 |
|
Statements
The role of planarity in connectivity problems parameterized by treewidth (English)
0 references
The Role of Planarity in Connectivity Problems Parameterized by Treewidth (English)
0 references
30 January 2015
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
