{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T11:35:28Z","timestamp":1725795328764},"publisher-location":"Cham","reference-count":7,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319079554"},{"type":"electronic","value":"9783319079561"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-07956-1_11","type":"book-chapter","created":{"date-parts":[[2014,6,10]],"date-time":"2014-06-10T12:47:17Z","timestamp":1402404437000},"page":"112-123","source":"Crossref","is-referenced-by-count":2,"title":["The Garden Hose Complexity for the Equality Function"],"prefix":"10.1007","author":[{"given":"Well Y.","family":"Chiu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mario","family":"Szegedy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chengu","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yixin","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"11_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/978-3-642-22792-9_24","volume-title":"Advances in Cryptology \u2013 CRYPTO 2011","author":"H. Buhrman","year":"2011","unstructured":"Buhrman, H., Chandran, N., Fehr, S., Gelles, R., Goyal, V., Ostrovsky, R., Schaffner, C.: Position-Based Quantum Cryptography: Impossibility and Constructions. In: Rogaway, P. (ed.) CRYPTO 2011. LNCS, vol.\u00a06841, pp. 429\u2013446. Springer, Heidelberg (2011)"},{"issue":"85","key":"11_CR2","first-page":"16","volume":"2011","author":"H. Buhrman","year":"2011","unstructured":"Buhrman, H., Fehr, S., Schaffner, C.: Position-Based Quantum Cryptography. ERCIM News\u00a02011(85), 16\u201317 (2011)","journal-title":"ERCIM News"},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"Buhrman, H., Fehr, S., Schaffner, C., Speelman, F.: The garden-hose model. In: ITCS, pp. 145\u2013158 (2013)","DOI":"10.1145\/2422436.2422455"},{"key":"11_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/978-3-642-03356-8_23","volume-title":"Advances in Cryptology - CRYPTO 2009","author":"N. Chandran","year":"2009","unstructured":"Chandran, N., Goyal, V., Moriarty, R., Ostrovsky, R.: Position Based Cryptography. In: Halevi, S. (ed.) CRYPTO 2009. LNCS, vol.\u00a05677, pp. 391\u2013407. Springer, Heidelberg (2009)"},{"key":"11_CR5","unstructured":"Margalit, O., Matsliah, A.: Mage - the CDCL SAT solver developed and used by IBM for formal verification. Personal Communication (2012), \n                    \n                      http:\/\/ibm.co\/P7qNpC"},{"issue":"3","key":"11_CR6","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1016\/j.aam.2003.12.001","volume":"33","author":"R.C. Orellana","year":"2004","unstructured":"Orellana, R.C., Orrison, M.E., Rockmore, D.N.: Rooted trees and iterated wreath products of cyclic groups. Advances in Applied Mathematics\u00a033(3), 531\u2013547 (2004)","journal-title":"Advances in Applied Mathematics"},{"key":"11_CR7","unstructured":"Pfeiffer, G., Merkwitz, T.: GAP Data Library \u201cTables of Marks\u201d, \n                    \n                      http:\/\/www.gap-system.org\/Datalib\/tom.html"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Aspects in Information and Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-07956-1_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,26]],"date-time":"2019-05-26T21:56:36Z","timestamp":1558907796000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-07956-1_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319079554","9783319079561"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-07956-1_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}