{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T04:45:44Z","timestamp":1764132344079},"publisher-location":"Berlin\/Heidelberg","reference-count":4,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540528261"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0032036","type":"book-chapter","created":{"date-parts":[[2005,12,11]],"date-time":"2005-12-11T01:05:31Z","timestamp":1134263131000},"page":"249-253","source":"Crossref","is-referenced-by-count":30,"title":["On the distributional complexity of disjointness"],"prefix":"10.1007","author":[{"given":"A. A.","family":"Razborov","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"20_CR1","doi-asserted-by":"crossref","unstructured":"L.Babai, P.Frankl, J.Simon, \"Complexity classes in communication complexity theory\" \u2014 Proc. 27th IEEE FOCS, 1986, p. 337\u2013347.","DOI":"10.1109\/SFCS.1986.15"},{"key":"20_CR2","unstructured":"Kalyanasundaram B., Schnitger G., \"The Probabilistic Communication Complexity of Set Intersection\", Proc. of Second Ann. Conf. on Structure in Complexity Theory, 1987, 41\u201349."},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"Yao A.C. \"Some Complexity Questions Related to Distributed Computing\", Proc. 11th ACM STOC 1979, p.209\u2013213.","DOI":"10.1145\/800135.804414"},{"key":"20_CR4","doi-asserted-by":"crossref","unstructured":"Yao A.C. \"Lower Bounds by Probabilistic Arguments\", Proc. 24th IEEE FOCS, 1983, 420\u2013428.","DOI":"10.1109\/SFCS.1983.30"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/BFb0032036","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,11]],"date-time":"2020-04-11T09:44:54Z","timestamp":1586598294000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0032036"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540528261"],"references-count":4,"URL":"https:\/\/doi.org\/10.1007\/bfb0032036","relation":{},"subject":[]}}