Approximation algorithms for polynomial-expansion and low-density graphs (Q4593248)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Approximation algorithms for polynomial-expansion and low-density graphs |
scientific article; zbMATH DE number 6810823
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0 references
0.9958816766738892
0 references
0.8101637959480286
0 references
0.7856495976448059
0 references
0.7850313186645508
0 references
0.7609753012657166
0 references
