On Constant Time Approximation of Parameters of Bounded Degree Graphs (Q4933372)
From MaRDI portal
scientific article; zbMATH DE number 5799061
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On Constant Time Approximation of Parameters of Bounded Degree Graphs |
scientific article; zbMATH DE number 5799061 |
Statements
On Constant Time Approximation of Parameters of Bounded Degree Graphs (English)
0 references
12 October 2010
0 references
independence number
0 references
dominating set
0 references
constant time approximation
0 references
0 references
