{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T05:30:28Z","timestamp":1740547828937,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540212362"},{"type":"electronic","value":"9783540247494"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24749-4_3","type":"book-chapter","created":{"date-parts":[[2010,9,8]],"date-time":"2010-09-08T19:01:54Z","timestamp":1283972514000},"page":"19-30","source":"Crossref","is-referenced-by-count":1,"title":["Individual Communication Complexity"],"prefix":"10.1007","author":[{"given":"Harry","family":"Buhrman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hartmut","family":"Klauck","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikolai","family":"Vereshchagin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Vit\u00e1nyi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"3_CR1","doi-asserted-by":"publisher","first-page":"1407","DOI":"10.1109\/18.681318","volume":"IT-44","author":"C.H. Bennett","year":"1998","unstructured":"Bennett, C.H., G\u00e1cs, P., Li, M., Vit\u00e1nyi, P.M.B., Zurek, W.: Information Distance. IEEE Trans. Information Theory\u00a0IT-44(4), 1407\u20131423 (1998)","journal-title":"IEEE Trans. Information Theory"},{"issue":"1","key":"3_CR2","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/S0304-3975(99)00184-X","volume":"235","author":"H. Buhrman","year":"2000","unstructured":"Buhrman, H., Jiang, T., Li, M., Vitanyi, P.: New applications of the incompressibility method: Part II. Theoretical Computer Science\u00a0235(1), 59\u201370 (2000)","journal-title":"Theoretical Computer Science"},{"key":"3_CR3","volume-title":"Communication Complexity","author":"E. Kushilevitz","year":"1997","unstructured":"Kushilevitz, E., Nisan, N.: Communication Complexity. Cambridge University Press, Cambridge (1997)"},{"issue":"1","key":"3_CR4","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1137\/0215020","volume":"15","author":"L.A. Levin","year":"1986","unstructured":"Levin, L.A.: Average Case Complete Problems. SIAM J. Comput.\u00a015(1), 285\u2013286 (1986)","journal-title":"SIAM J. Comput."},{"key":"3_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2606-0","volume-title":"An Introduction to Kolmogorov Complexity and its Applications","author":"M. Li","year":"1997","unstructured":"Li, M., Vit\u00e1nyi, P.M.B.: An Introduction to Kolmogorov Complexity and its Applications, 2nd edn. Springer, New York (1997)","edition":"2"},{"issue":"1\/2","key":"3_CR6","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/S0304-3975(01)00033-0","volume":"271","author":"A.A. Muchnik","year":"2002","unstructured":"Muchnik, A.A.: Conditional complexity and codes. Theoret. Comput. Sci.\u00a0271(1\/2), 97\u2013111 (2002)","journal-title":"Theoret. Comput. Sci."},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Vereshchagin, N.K., Vit\u00e1nyi, P.M.B.: Kolmogorov\u2019s structure functions and an application to the foundations of model selection. In: Proc. 47th IEEE Symp. Found. Comput. Sci., pp. 751\u2013760 (2002)","DOI":"10.1109\/SFCS.2002.1182000"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Yao, A.C.: Some complexity questions related to distributive computing. In: Proc. 11th ACM Symposium on Theory of Computing, pp. 209\u2013213 (1979)","DOI":"10.1145\/800135.804414"}],"container-title":["Lecture Notes in Computer Science","STACS 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24749-4_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T17:08:09Z","timestamp":1740503289000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24749-4_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540212362","9783540247494"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24749-4_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}