{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T09:08:16Z","timestamp":1768727296539,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783662439470","type":"print"},{"value":"9783662439487","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-43948-7_27","type":"book-chapter","created":{"date-parts":[[2014,6,11]],"date-time":"2014-06-11T16:10:36Z","timestamp":1402503036000},"page":"320-331","source":"Crossref","is-referenced-by-count":28,"title":["Characterization of Binary Constraint System Games"],"prefix":"10.1007","author":[{"given":"Richard","family":"Cleve","sequence":"first","affiliation":[]},{"given":"Rajat","family":"Mittal","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"4","key":"27_CR1","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1023\/A:1021272729475","volume":"15","author":"P.K. Aravind","year":"2002","unstructured":"Aravind, P.K.: Bell\u2019s Theorem without inequalities and only two distant observers. Found. Phys. Lett.\u00a015(4), 397\u2013405 (2002)","journal-title":"Found. Phys. Lett."},{"key":"27_CR2","doi-asserted-by":"publisher","first-page":"1303","DOI":"10.1119\/1.1773173","volume":"72","author":"P.K. Aravind","year":"2004","unstructured":"Aravind, P.K.: Quantum mysteries revisited again. Am. J. Phys.\u00a072, 1303\u20131307 (2004)","journal-title":"Am. J. Phys."},{"key":"27_CR3","unstructured":"Arkhipov, A.: Extending and characterizing quantum magic games. arXiv:1209.3819 [quant-ph] (2012)"},{"issue":"3","key":"27_CR4","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1145\/278298.278306","volume":"45","author":"S. Arora","year":"1998","unstructured":"Arora, S., Lund, C., Motwani, R., Sudan, M., Szegedy, M.: Proof verification and the hardness of approximation problems. J. ACM\u00a045(3), 501\u2013555 (1998)","journal-title":"J. ACM"},{"key":"27_CR5","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF01200056","volume":"1","author":"L. Babai","year":"1991","unstructured":"Babai, L., Fortnow, L., Lund, C.: Non-deterministic exponential time has two-prover interactive protocols. Computational Complexity\u00a01, 3\u201340 (1991)","journal-title":"Computational Complexity"},{"key":"27_CR6","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1103\/PhysicsPhysiqueFizika.1.195","volume":"1","author":"J.S. Bell","year":"1964","unstructured":"Bell, J.S.: On the Einstein-Podolsky-Rosen paradox. Physics\u00a01, 195\u2013200 (1964)","journal-title":"Physics"},{"key":"27_CR7","doi-asserted-by":"crossref","unstructured":"Ben-Or, M., Goldwasser, S., Kilian, J., Wigderson, A.: Multi-prover interactive proofs: How to remove intractability assumptions. In: Proc. of the 20th ACM Symp. on Theory of Computing (STOC 1988), pp. 113\u2013131 (1988)","DOI":"10.1145\/62212.62223"},{"issue":"15","key":"27_CR8","doi-asserted-by":"publisher","first-page":"880","DOI":"10.1103\/PhysRevLett.23.880","volume":"23","author":"J.F. Clauser","year":"1969","unstructured":"Clauser, J.F., Horne, M.A., Shimony, A., Holt, R.A.: Proposed experiment to test local hidden-variable theories. Phys. Rev. Lett.\u00a023(15), 880\u2013884 (1969)","journal-title":"Phys. Rev. Lett."},{"key":"27_CR9","doi-asserted-by":"crossref","unstructured":"Cleve, R., H\u00f8yer, P., Toner, B., Watrous, J.: Consequences and limits of nonlocal strategies. In: Proc. of the 19th IEEE Conf. on Computational Complexity (CCC 2004), pp. 236\u2013249 (2004)","DOI":"10.1109\/CCC.2004.1313847"},{"key":"27_CR10","unstructured":"Cleve, R., Mittal, R.: Characterization of binary constraint system games (2013), http:\/\/arxiv.org\/abs\/1209.2729"},{"key":"27_CR11","doi-asserted-by":"crossref","unstructured":"Cameron, P.J., Montanaro, A., Newman, M.W., Severini, S., Winter, A.: On the quantum chromatic number of a graph. The Electronic Journal of Combinatorics [Electronic Only]\u00a014(1):Research Paper R81, 15 (2007)","DOI":"10.37236\/999"},{"issue":"2","key":"27_CR12","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1145\/226643.226652","volume":"43","author":"U. Feige","year":"1996","unstructured":"Feige, U., Goldwasser, S., Lov\u00e1sz, L., Safra, S., Szegedy, M.: Interactive proofs and the hardness of approximating cliques. J. ACM\u00a043(2), 268\u2013292 (1996)","journal-title":"J. ACM"},{"key":"27_CR13","unstructured":"Ji, Z.: Binary constraint system games and locally commutative reductions. arXiv:1310.3794 [quant-ph] (2013)"},{"issue":"27","key":"27_CR14","doi-asserted-by":"publisher","first-page":"3373","DOI":"10.1103\/PhysRevLett.65.3373","volume":"65","author":"N.D. Mermin","year":"1990","unstructured":"Mermin, N.D.: Simple unified form for the major no-hidden-variables theorems. Phys. Rev. Lett.\u00a065(27), 3373\u20133376 (1990)","journal-title":"Phys. Rev. Lett."},{"issue":"3","key":"27_CR15","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1103\/RevModPhys.65.803","volume":"65","author":"N.D. Mermin","year":"1993","unstructured":"Mermin, N.D.: Hidden variables and the two theorems of John Bell. Rev. Mod. Phys.\u00a065(3), 803\u2013815 (1993)","journal-title":"Rev. Mod. Phys."},{"key":"27_CR16","volume-title":"Quantum computation and quantum information","author":"M.A. Nielsen","year":"2000","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum computation and quantum information. Cambridge University Press, Cambridge (2000)"},{"key":"27_CR17","unstructured":"Speelman, F.: Personal communication (2011)"},{"key":"27_CR18","doi-asserted-by":"crossref","unstructured":"Cirel\u2019son, B.S.: Quantum generalizations of Bell\u2019s inequality. Lett. in Math. Phys.\u00a04(2), 93\u2013100 (1980)","DOI":"10.1007\/BF00417500"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages, and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-43948-7_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T09:31:06Z","timestamp":1746264666000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-43948-7_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662439470","9783662439487"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-43948-7_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}