A new multilayered {PCP} and the hardness of hypergraph vertex cover (Q3581279)
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 5771033
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A new multilayered {PCP} and the hardness of hypergraph vertex cover |
scientific article; zbMATH DE number 5771033 |
Statements
A new multilayered PCP and the hardness of hypergraph vertex cover (English)
0 references
16 August 2010
0 references
0.9811285138130188
0 references
0.8867185711860657
0 references
0.8732738494873047
0 references
0.8705083131790161
0 references
