The projection games conjecture and the NP-hardness of \(\ln n\)-approximating Set-Cover (Q3167403)
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: The projection games conjecture and the NP-hardness of n-approximating Set-Cover |
scientific article; zbMATH DE number 6101549
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The projection games conjecture and the NP-hardness of \(\ln n\)-approximating Set-Cover |
scientific article; zbMATH DE number 6101549 |
Statements
The Projection Games Conjecture and the NP-Hardness of ln n-Approximating Set-Cover (English)
0 references
2 November 2012
0 references
0.8048152327537537
0 references
0.7858319282531738
0 references
0.7785179615020752
0 references
