Approximability of the vertex cover problem in power-law graphs (Q385960)
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: Approximability of the vertex cover problem in power-law graphs |
scientific article; zbMATH DE number 6237897
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximability of the vertex cover problem in power-law graphs |
scientific article; zbMATH DE number 6237897 |
Statements
Approximability of the vertex cover problem in power-law graphs (English)
0 references
13 December 2013
0 references
approximation algorithms
0 references
vertex cover problem
0 references
power-law graphs
0 references
0 references
0.9309348
0 references
0.9218959
0 references
0 references
0 references
0.91083163
0 references
0.9100437
0 references
0.9096547
0 references
0 references
