Approximate Lasserre Integrality Gap for Unique Games
From MaRDI portal
Publication:3588416
DOI10.1007/978-3-642-15369-3_23zbMath1306.90131OpenAlexW1608352849MaRDI QIDQ3588416
Preyas Popat, Subhash A. Khot, Rishi Saket
Publication date: 10 September 2010
Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-15369-3_23
Analysis of algorithms and problem complexity (68Q25) Semidefinite programming (90C22) Combinatorial optimization (90C27)