Approximation Algorithms for Polynomial-Expansion and Low-Density Graphs (Q4593248)
From MaRDI portal
scientific article; zbMATH DE number 6810823
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximation Algorithms for Polynomial-Expansion and Low-Density Graphs |
scientific article; zbMATH DE number 6810823 |
Statements
Approximation Algorithms for Polynomial-Expansion and Low-Density Graphs (English)
0 references
22 November 2017
0 references
separators
0 references
SETH
0 references
PTAS
0 references
polynomial expansion
0 references
independent set
0 references
0 references
