Parallel repetition of MIP(2,1) systems

DOI10.1007/BFb0053016zbMath1401.68089MaRDI QIDQ4571891

Clemens Gröpl, Martin Skutella

Publication date: 3 July 2018

Published in: Lectures on Proof Verification and Approximation Algorithms (Search for Journal in Brave)

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Other game-theoretic models (91A40) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)