On the Hardness and Inapproximability of Optimization Problems on Power Law Graphs (Q3066157)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Hardness and Inapproximability of Optimization Problems on Power Law Graphs |
scientific article |
Statements
On the Hardness and Inapproximability of Optimization Problems on Power Law Graphs (English)
0 references
8 January 2011
0 references
complexity
0 references
inapproximability
0 references
power law graphs
0 references