On independent sets, 2-to-2 games, and Grassmann graphs
type: Item
instance of: scholarly article
title: On independent sets, 2-to-2 games, and Grassmann graphs
zbMATH Open document ID: 1370.68130
DOI: 10.1145/3055399.3055432
author: Subhash Khot
author: Dor Minzer
author: Shmuel Safra
publication date: 2017-08-17T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 05C57
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 6761839
zbMATH Keywords: PCP
zbMATH Keywords: unique games
zbMATH Keywords: vertex-cover
MaRDI profile type: MaRDI publication profile
full work available at URL: https://doi.org/10.1145/3055399.3055432
OpenAlex ID: W2625656873
published in: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
description: scientific article; zbMATH DE number 6761839