{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:32:44Z","timestamp":1759638764787},"publisher-location":"Cham","reference-count":6,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319080185"},{"type":"electronic","value":"9783319080192"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-08019-2_42","type":"book-chapter","created":{"date-parts":[[2014,6,4]],"date-time":"2014-06-04T21:09:47Z","timestamp":1401916187000},"page":"403-408","source":"Crossref","is-referenced-by-count":7,"title":["Short Lists with Short Programs in Short Time \u2013 A Short Proof"],"prefix":"10.1007","author":[{"given":"Marius","family":"Zimand","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"42_CR1","doi-asserted-by":"crossref","unstructured":"Bauwens, B., Makhlin, A., Vereshchagin, N., Zimand, M.: Short lists with short programs in short time. In: Proceedings of 28th IEEE Conference on Computational Complexity, Stanford, California, USA (2013)","DOI":"10.1109\/CCC.2013.19"},{"key":"42_CR2","doi-asserted-by":"crossref","unstructured":"Bauwens, B., Zimand, M.: Linear list-approximation for short programs (or the power of a few random bits). CoRR, abs\/1311.7278 (2013)","DOI":"10.1109\/CCC.2014.32"},{"key":"42_CR3","doi-asserted-by":"crossref","unstructured":"Guruswami, V., Umans, C., Vadhan, S.P.: Unbalanced expanders and randomness extractors from Parvaresh\u2013Vardy codes. J. ACM\u00a056(4) (2009)","DOI":"10.1145\/1538902.1538904"},{"issue":"2","key":"42_CR4","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1007\/s00224-011-9321-z","volume":"49","author":"D. Musatov","year":"2011","unstructured":"Musatov, D., Romashchenko, A.E., Shen, A.: Variations on Muchnik\u2019s conditional complexity theorem. Theory Comput. Syst.\u00a049(2), 227\u2013245 (2011)","journal-title":"Theory Comput. Syst."},{"issue":"2","key":"42_CR5","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/s00493-007-0053-2","volume":"27","author":"A. Ta-Shma","year":"2007","unstructured":"Ta-Shma, A., Umans, C., Zuckerman, D.: Lossless condensers, unbalanced expanders, and extractors. Combinatorica\u00a027(2), 213\u2013240 (2007)","journal-title":"Combinatorica"},{"key":"42_CR6","unstructured":"Teutsch, J.: Short lists for shorter programs in short time, CORR Technical Report arXiv:1212.6104 (2012)"}],"container-title":["Lecture Notes in Computer Science","Language, Life, Limits"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-08019-2_42","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,26]],"date-time":"2019-05-26T20:42:40Z","timestamp":1558903360000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-08019-2_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319080185","9783319080192"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-08019-2_42","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}