{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:31:21Z","timestamp":1725543081356},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540369257"},{"type":"electronic","value":"9783540369264"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11809678_50","type":"book-chapter","created":{"date-parts":[[2006,8,15]],"date-time":"2006-08-15T13:41:33Z","timestamp":1155649293000},"page":"479-488","source":"Crossref","is-referenced-by-count":1,"title":["On the Combinatorial Representation of Information"],"prefix":"10.1007","author":[{"given":"Joel","family":"Ratsaby","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Anstee, R., Fleming, B., Furedi, Z., Sali, A.: Color critical hypergraphs and forbidden configurations. In: Proc. EuroComb 2005, DMTCS, pp. 117\u2013122 (2005)","key":"50_CR1","DOI":"10.46298\/dmtcs.3432"},{"key":"50_CR2","volume-title":"An Introduction to Probability Theory and Its Applications","author":"W. Feller","year":"1968","unstructured":"Feller, W.: An Introduction to Probability Theory and Its Applications, 3rd edn., vol.\u00a01. Wiley, New York (1968)","edition":"3"},{"key":"50_CR3","doi-asserted-by":"crossref","DOI":"10.1002\/9781118032718","volume-title":"Random Graphs","author":"S. Janson","year":"2000","unstructured":"Janson, S., \u0141uczak, T., Ruci\u0144ski, A.: Random Graphs. Wiley, New York (2000)"},{"issue":"25","key":"50_CR4","first-page":"369","volume":"A","author":"A.N. Kolmogorov","year":"1963","unstructured":"Kolmogorov, A.N.: On tables of random numbers. Sankhyaa, The Indian J. Stat.\u00a0A(25), 369\u2013376 (1963)","journal-title":"Sankhyaa, The Indian J. Stat."},{"key":"50_CR5","first-page":"1","volume":"1","author":"A.N. Kolmogorov","year":"1965","unstructured":"Kolmogorov, A.N.: Three approaches to the quantitative definition of information. Problems of Information Transmission\u00a01, 1\u201317 (1965)","journal-title":"Problems of Information Transmission"},{"key":"50_CR6","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., Vitanyi, P.: An introduction to Kolmogorov complexity and its applications. Springer, New York (1997)"},{"key":"50_CR7","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/S0304-3975(01)00034-2","volume":"271","author":"A. Romashchenko","year":"2002","unstructured":"Romashchenko, A., Shen, A., Vereshchagin, N.: Combinatorial interpretation of Kolmogorov complexity. Theoretical Computer Science\u00a0271, 111\u2013123 (2002)","journal-title":"Theoretical Computer Science"},{"key":"50_CR8","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1093\/comjnl\/42.4.294","volume":"42","author":"V.V. Vyugin","year":"1999","unstructured":"Vyugin, V.V.: Algorithmic complexity and stochastic properties of finite binary sequences. The Computer Journal\u00a042, 294\u2013317 (1999)","journal-title":"The Computer Journal"},{"unstructured":"Ycart, B., Ratsaby, J.: VC and related dimensions of random function classes (submitted, 2006)","key":"50_CR9"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11809678_50.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,8]],"date-time":"2023-05-08T14:38:26Z","timestamp":1683556706000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11809678_50"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540369257","9783540369264"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/11809678_50","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}