Hardness of Graph Pricing Through Generalized Max-Dicut (Q2941530)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6474742
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Hardness of Graph Pricing Through Generalized Max-Dicut |
scientific article; zbMATH DE number 6474742 |
Statements
Hardness of Graph Pricing Through Generalized Max-Dicut (English)
0 references
21 August 2015
0 references
approximation algorithms
0 references
graph pricing
0 references
hardness of approximation
0 references
0 references
0.8558687
0 references
0.8495549
0 references
0.8495549
0 references
0.84236276
0 references
0.8415983
0 references
0 references
