{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:12:30Z","timestamp":1725466350603},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642311031"},{"type":"electronic","value":"9783642311048"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31104-8_12","type":"book-chapter","created":{"date-parts":[[2012,6,25]],"date-time":"2012-06-25T08:59:54Z","timestamp":1340614794000},"page":"135-146","source":"Crossref","is-referenced-by-count":4,"title":["What Can Be Computed without Communications?"],"prefix":"10.1007","author":[{"given":"Heger","family":"Arfaoui","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre","family":"Fraigniaud","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"12_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1103\/PhysRevA.71.022101","volume":"71","author":"J. Barrett","year":"2005","unstructured":"Barrett, J., Linden, N., Massar, S., Pironio, S., Popescu, S., Roberts, D.: Nonlocal correlations as an information-theoretic resource. Physical Review A\u00a071(2), 1\u201311 (2005)","journal-title":"Physical Review A"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"Barrett, J., Pironio, S.: Popescu-Rohrlich correlations as a unit of nonlocality. Phys. Rev. Lett.\u00a095(14) (2005)","DOI":"10.1103\/PhysRevLett.95.140401"},{"issue":"3","key":"12_CR3","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(3), 195\u2013200 (1964)","journal-title":"Physics"},{"key":"12_CR4","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1103\/RevModPhys.82.665","volume":"82","author":"H. Buhrman","year":"2010","unstructured":"Buhrman, H., Cleve, R., Massar, S., de Wolf, R.: Non-locality and communication complexity. Reviews of Modern Physics\u00a082, 665\u2013698 (2010)","journal-title":"Reviews of Modern Physics"},{"issue":"2","key":"12_CR5","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/BF00417500","volume":"4","author":"B.S. Cirel\u2019son","year":"1980","unstructured":"Cirel\u2019son, B.S.: Quantum generalizations of bell\u2019s inequality. Letters in Math. Phys.\u00a04(2), 93\u2013100 (1980)","journal-title":"Letters in Math. Phys."},{"issue":"15","key":"12_CR6","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. Physical Review Letters\u00a023(15), 880\u2013884 (1969)","journal-title":"Physical Review Letters"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Das Sarma, A., Holzer, S., Kor, L., Korman, A., Nanongkai, D., Pandurangan, G., Peleg, D., Wattenhofer, R.: Distributed verification and hardness of distributed approximation. In: 43rd ACM Symp. on Theory of Computing, STOC (2011)","DOI":"10.1145\/1993636.1993686"},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"Dupuis, F., Gisin, N., Hasidim, A., Allan M\u00e9thot, A., Pilpel, H.: No nonlocal box is universal. J. Math. Phys.\u00a048(082107) (2007)","DOI":"10.1063\/1.2767538"},{"issue":"10","key":"12_CR9","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1103\/PhysRev.47.777","volume":"47","author":"A. Einstein","year":"1935","unstructured":"Einstein, A., Podolsky, B., Rosen, N.: Can quantum-mechanical description of physical reality be considered complete? Physical Review\u00a047(10), 777\u2013780 (1935)","journal-title":"Physical Review"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Fraigniaud, P., Korman, A., Peleg, D.: Local distributed decision. In: 52nd Annual IEEE Symposium on Foundations of Computer Science (FOCS), pp. 708\u2013717 (2011)","DOI":"10.1109\/FOCS.2011.17"},{"key":"12_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/978-3-642-24100-0_34","volume-title":"Distributed Computing","author":"P. Fraigniaud","year":"2011","unstructured":"Fraigniaud, P., Rajsbaum, S., Travers, C.: Locality and Checkability in Wait-Free Computing. In: Peleg, D. (ed.) DISC 2011. LNCS, vol.\u00a06950, pp. 333\u2013347. Springer, Heidelberg (2011)"},{"key":"12_CR12","unstructured":"Fraigniaud, P., Rajsbaum, S., Travers, C.: Universal distributed checkers and orientation-detection tasks (submitted, 2012)"},{"key":"12_CR13","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/s00446-010-0095-3","volume":"22","author":"A. Korman","year":"2010","unstructured":"Korman, A., Kutten, S., Peleg, D.: Proof labeling schemes. Distributed Computing\u00a022, 215\u2013233 (2010)","journal-title":"Distributed Computing"},{"issue":"6","key":"12_CR14","doi-asserted-by":"publisher","first-page":"1259","DOI":"10.1137\/S0097539793254571","volume":"24","author":"M. Naor","year":"1995","unstructured":"Naor, M., Stockmeyer, L.: What can be computed locally? SIAM J. Comput.\u00a024(6), 1259\u20131277 (1995)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"12_CR15","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/BF02058098","volume":"24","author":"S. Popescu","year":"1994","unstructured":"Popescu, S., Rohrlich, D.: Quantum nonlocality as an axiom. Foundations of Physics\u00a024(3), 379\u2013385 (1994)","journal-title":"Foundations of Physics"}],"container-title":["Lecture Notes in Computer Science","Structural Information and Communication Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31104-8_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T20:37:12Z","timestamp":1558298232000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31104-8_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642311031","9783642311048"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31104-8_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}