Excluded Grid Minors and Efficient Polynomial-Time Approximation Schemes (Q4561497)
From MaRDI portal
scientific article; zbMATH DE number 6989806
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Excluded Grid Minors and Efficient Polynomial-Time Approximation Schemes |
scientific article; zbMATH DE number 6989806 |
Statements
Excluded Grid Minors and Efficient Polynomial-Time Approximation Schemes (English)
0 references
6 December 2018
0 references
polynomial-time approximation scheme
0 references
bidimensionality
0 references
embedded graph
0 references
monadic second-order logic
0 references
parameterized complexity
0 references
treewidth
0 references
unit-disk graph
0 references
