Simple PTAS's for families of graphs excluding a minor (Q2352263)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Simple PTAS's for families of graphs excluding a minor |
scientific article |
Statements
Simple PTAS's for families of graphs excluding a minor (English)
0 references
30 June 2015
0 references
polynomial-time approximation scheme
0 references
forbidden minor
0 references
separator
0 references
local optimization
0 references
maximum independent set
0 references
minimum vertex cover
0 references
minimum dominating set
0 references
0 references
