{"id":"https://openalex.org/W1602988707","doi":"https://doi.org/10.1007/978-3-540-48061-7_62","title":"Patterns in Numerical Data: Practical Approximations to Kolmogorov Complexity","display_name":"Patterns in Numerical Data: Practical Approximations to Kolmogorov Complexity","publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W1602988707","doi":"https://doi.org/10.1007/978-3-540-48061-7_62","mag":"1602988707"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-48061-7_62","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-48061-7_62","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065383216","display_name":"T. Lin","orcid":"https://orcid.org/0009-0000-7432-0718"},"institutions":[{"id":"https://openalex.org/I51504820","display_name":"San Jose State University","ror":"https://ror.org/04qyvz380","country_code":"US","type":"education","lineage":["https://openalex.org/I51504820"]},{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"T. Y. Lin","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of California, Berkeley, California, 94720","Department of Mathematics and Computer Science, San Jose State University, San Jose, California, 95192","University of California","San Jose State University"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California, Berkeley, California, 94720","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, San Jose State University, San Jose, California, 95192","institution_ids":["https://openalex.org/I51504820"]},{"raw_affiliation_string":"University of California","institution_ids":["https://openalex.org/I2803209242"]},{"raw_affiliation_string":"San Jose State University","institution_ids":["https://openalex.org/I51504820"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5065383216"],"corresponding_institution_ids":["https://openalex.org/I2803209242","https://openalex.org/I51504820","https://openalex.org/I95457486"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.4361,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.65189621,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"509","last_page":"513"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/kolmogorov-complexity","display_name":"Kolmogorov complexity","score":0.9055337905883789},{"id":"https://openalex.org/keywords/intuition","display_name":"Intuition","score":0.7547441720962524},{"id":"https://openalex.org/keywords/kolmogorov-structure-function","display_name":"Kolmogorov structure function","score":0.7160929441452026},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5046302080154419},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4264920949935913},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3574133515357971},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3324911594390869},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3212859630584717},{"id":"https://openalex.org/keywords/cognitive-science","display_name":"Cognitive science","score":0.1317119002342224},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.08472007513046265}],"concepts":[{"id":"https://openalex.org/C2779341405","wikidata":"https://www.wikidata.org/wiki/Q1456811","display_name":"Kolmogorov complexity","level":2,"score":0.9055337905883789},{"id":"https://openalex.org/C132010649","wikidata":"https://www.wikidata.org/wiki/Q189222","display_name":"Intuition","level":2,"score":0.7547441720962524},{"id":"https://openalex.org/C15995199","wikidata":"https://www.wikidata.org/wiki/Q5805968","display_name":"Kolmogorov structure function","level":3,"score":0.7160929441452026},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5046302080154419},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4264920949935913},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3574133515357971},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3324911594390869},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3212859630584717},{"id":"https://openalex.org/C188147891","wikidata":"https://www.wikidata.org/wiki/Q147638","display_name":"Cognitive science","level":1,"score":0.1317119002342224},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.08472007513046265}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-48061-7_62","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-48061-7_62","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W83766967","https://openalex.org/W1507925093","https://openalex.org/W1572555258","https://openalex.org/W2008438091","https://openalex.org/W2132750992","https://openalex.org/W4240561492"],"related_works":["https://openalex.org/W4246258635","https://openalex.org/W265666130","https://openalex.org/W636594073","https://openalex.org/W4360890123","https://openalex.org/W226726922","https://openalex.org/W4281775308","https://openalex.org/W2571335838","https://openalex.org/W2548376734","https://openalex.org/W3197899920","https://openalex.org/W2028930979"],"abstract_inverted_index":null,"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}