Near-optimal algorithms for unique games
type: Item
instance of: scholarly article
title: Near-optimal algorithms for unique games
zbMATH Open document ID: 1301.68267
DOI: 10.1145/1132516.1132547
author: Konstantin Makarychev
author: Yury Makarychev
author: Moses Charikar
published in: Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing
publication date: 2014-11-25T00:00:00Z
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 90C22
zbMATH DE Number: 6373892
zbMATH Keywords: approximation algorithms
zbMATH Keywords: constraint satisfaction problems
zbMATH Keywords: semidefinite programming
zbMATH Keywords: unique games
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1145/1132516.1132547
OpenAlex ID: W2165732281
description: scientific article