On approximation properties of the independent set problem for low degree graphs (Q1281930)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On approximation properties of the independent set problem for low degree graphs |
scientific article |
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