On approximation properties of the independent set problem for low degree graphs (Q1281930)
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: On approximation properties of the independent set problem for low degree graphs |
scientific article; zbMATH DE number 1268690
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On approximation properties of the independent set problem for low degree graphs |
scientific article; zbMATH DE number 1268690 |
Statements
On approximation properties of the independent set problem for low degree graphs (English)
0 references
22 March 1999
0 references
independent set problem
0 references
bounded node degree graphs
0 references
0.9872288
0 references
0.95726025
0 references
0.9413842
0 references
0.9352894
0 references
0.92730767
0 references
0.92727965
0 references
0.92026174
0 references
