Label Cover Instances with Large Girth and the Hardness of Approximating Basic <i>k</i> -Spanner (Q4962219)
From MaRDI portal
scientific article; zbMATH DE number 6968348
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Label Cover Instances with Large Girth and the Hardness of Approximating Basic <i>k</i> -Spanner |
scientific article; zbMATH DE number 6968348 |
Statements
Label Cover Instances with Large Girth and the Hardness of Approximating Basic <i>k</i> -Spanner (English)
0 references
30 October 2018
0 references
graph spanners
0 references
probabilistically checkable proofs
0 references
