Computational topology and the Unique Games Conjecture (Q5115811)
From MaRDI portal
scientific article; zbMATH DE number 7236447
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computational topology and the Unique Games Conjecture |
scientific article; zbMATH DE number 7236447 |
Statements
18 August 2020
0 references
unique games conjecture
0 references
homology localization
0 references
inapproximability
0 references
computational topology
0 references
graph lift
0 references
covering graph
0 references
permutation voltage graph
0 references
cell
0 references
cs.CC
0 references
cs.CG
0 references
cs.DM
0 references
math.AT
0 references
0 references
0 references
