{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:10:37Z","timestamp":1750306237812,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,6,19]],"date-time":"2017-06-19T00:00:00Z","timestamp":1497830400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,6,19]]},"DOI":"10.1145\/3055399.3055421","type":"proceedings-article","created":{"date-parts":[[2017,6,15]],"date-time":"2017-06-15T20:27:45Z","timestamp":1497558465000},"page":"22-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Kolmogorov complexity version of Slepian-Wolf coding"],"prefix":"10.1145","author":[{"given":"Marius","family":"Zimand","sequence":"first","affiliation":[{"name":"Towson University, USA"}]}],"member":"320","published-online":{"date-parts":[[2017,6,19]]},"reference":[{"unstructured":"B. Bauwens A. Makhlin N. Vereshchagin and M. Zimand. 2013.  B. Bauwens A. Makhlin N. Vereshchagin and M. Zimand. 2013.","key":"e_1_3_2_2_1_1"},{"volume-title":"Proceedings of 28th IEEE Conference on Computational Complexity","author":"Short","key":"e_1_3_2_2_2_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_3_1","DOI":"10.1017\/jsl.2014.15"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_4_1","DOI":"10.1109\/CCC.2014.32"},{"unstructured":"IEEE 241\u2013247. DOI:http:\/\/dx.  IEEE 241\u2013247. DOI:http:\/\/dx.","key":"e_1_3_2_2_5_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_6_1","DOI":"10.1145\/509907.510003"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_7_1","DOI":"10.1109\/TIT.1975.1055356"},{"unstructured":"Thomas M. Cover and Joy A. Thomas. 2006.  Thomas M. Cover and Joy A. Thomas. 2006.","key":"e_1_3_2_2_8_1"},{"unstructured":"Elements of information theory (2. ed.). Wiley.  Elements of information theory (2. ed.). Wiley.","key":"e_1_3_2_2_9_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_10_1","DOI":"10.1109\/TIT.1982.1056524"},{"key":"e_1_3_2_2_11_1","first-page":"1477","article-title":"On the symmetry of algorithmic information","volume":"15","author":"G\u00e1cs P.","year":"1974","journal-title":"Soviet Math. Dokl."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_12_1","DOI":"10.1109\/18.256486"},{"key":"e_1_3_2_2_13_1","volume-title":"14th Annual International Cryptology Conference, Santa Barbara, California, USA, August 21-25, 1994, Proceedings (Lecture Notes in Computer Science), Yvo Desmedt (Ed.)","volume":"839","author":"Krawczyk Hugo","year":"1994"},{"unstructured":"S. Miyake and F. Kanaya. 1995. Coding theorems on correlated general sources. IEICE Transactions on Fundamentals of Electronics Communications and Computer Science E78-A(9) (1995) 1063\u20131070.  S. Miyake and F. Kanaya. 1995. Coding theorems on correlated general sources. IEICE Transactions on Fundamentals of Electronics Communications and Computer Science E78-A(9) (1995) 1063\u20131070.","key":"e_1_3_2_2_14_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_15_1","DOI":"10.1016\/S0304-3975(01)00033-0"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_16_1","DOI":"10.1007\/s00224-011-9321-z"},{"unstructured":"Joseph Naor and Moni Naor. 1993.  Joseph Naor and Moni Naor. 1993.","key":"e_1_3_2_2_17_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_18_1","DOI":"10.1137\/0222053"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_19_1","DOI":"10.1145\/301250.301294"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_20_1","DOI":"10.1145\/301250.301292"},{"key":"e_1_3_2_2_21_1","first-page":"20","article-title":"Complexity interpretation for the fork network coding","volume":"5","author":"Romashchenko A.","year":"2005","journal-title":"Information Processes"},{"unstructured":"Andrei Romashchenko. 2016. Coding in the fork network in the framework of Kolmogorov complexity. CoRR abs\/1602.02648 (2016). http:\/\/arxiv.org\/abs\/1602.  Andrei Romashchenko. 2016. Coding in the fork network in the framework of Kolmogorov complexity. CoRR abs\/1602.02648 (2016). http:\/\/arxiv.org\/abs\/1602.","key":"e_1_3_2_2_22_1"},{"unstructured":"02648  02648","key":"e_1_3_2_2_23_1"},{"unstructured":"D. Slepian and J.K. Wolf. 1973.  D. Slepian and J.K. Wolf. 1973.","key":"e_1_3_2_2_24_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_25_1","DOI":"10.1109\/TIT.1973.1055037"},{"doi-asserted-by":"crossref","unstructured":"Jason Teutsch. 2014.  Jason Teutsch. 2014.","key":"e_1_3_2_2_26_1","DOI":"10.1515\/phw-2014-2021"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_27_1","DOI":"10.1007\/s00037-014-0090-3"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_28_1","DOI":"10.1145\/2902945.2902957"}],"event":{"sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"acronym":"STOC '17","name":"STOC '17: Symposium on Theory of Computing","location":"Montreal Canada"},"container-title":["Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3055399.3055421","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3055399.3055421","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:23:27Z","timestamp":1750220607000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3055399.3055421"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,19]]},"references-count":28,"alternative-id":["10.1145\/3055399.3055421","10.1145\/3055399"],"URL":"https:\/\/doi.org\/10.1145\/3055399.3055421","relation":{},"subject":[],"published":{"date-parts":[[2017,6,19]]},"assertion":[{"value":"2017-06-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}