{"id":"https://openalex.org/W1525720445","doi":"https://doi.org/10.1007/978-3-540-87361-7_26","title":"Fast and Adaptive Variable Order Markov Chain Construction","display_name":"Fast and Adaptive Variable Order Markov Chain Construction","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1525720445","doi":"https://doi.org/10.1007/978-3-540-87361-7_26","mag":"1525720445"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-87361-7_26","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-87361-7_26","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/A5080725960","display_name":"Marcel H. Schulz","orcid":"https://orcid.org/0000-0002-1252-3656"},"institutions":[{"id":"https://openalex.org/I4210142260","display_name":"Max Planck Institute for Molecular Genetics","ror":"https://ror.org/03ate3e03","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210142260"]},{"id":"https://openalex.org/I4210148283","display_name":"International Max Planck Research School for Advanced Methods in Process and Systems Engineering","ror":"https://ror.org/04hazks31","country_code":"DE","type":"education","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210127568","https://openalex.org/I4210148283","https://openalex.org/I95793202"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marcel H. Schulz","raw_affiliation_strings":["Department of Computational Molecular Biology, Max Planck Institute for Molecular Genetics, Berlin, Germany","International Max Planck Research School for Computational Biology and Scientific Computing, \u00a0","International Max Planck Research School for Computational Biology and Scientific Computing,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computational Molecular Biology, Max Planck Institute for Molecular Genetics, Berlin, Germany","institution_ids":["https://openalex.org/I4210142260"]},{"raw_affiliation_string":"International Max Planck Research School for Computational Biology and Scientific Computing, \u00a0","institution_ids":["https://openalex.org/I4210148283"]},{"raw_affiliation_string":"International Max Planck Research School for Computational Biology and Scientific Computing,","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109635218","display_name":"David Weese","orcid":"https://orcid.org/0009-0005-3964-5353"},"institutions":[{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"David Weese","raw_affiliation_strings":["Department of Computer Science, Free University of Berlin, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Free University of Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038740400","display_name":"Tobias Rausch","orcid":"https://orcid.org/0000-0001-5773-5620"},"institutions":[{"id":"https://openalex.org/I4210148283","display_name":"International Max Planck Research School for Advanced Methods in Process and Systems Engineering","ror":"https://ror.org/04hazks31","country_code":"DE","type":"education","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210127568","https://openalex.org/I4210148283","https://openalex.org/I95793202"]},{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tobias Rausch","raw_affiliation_strings":["Department of Computer Science, Free University of Berlin, Berlin, Germany","International Max Planck Research School for Computational Biology and Scientific Computing, \u00a0","International Max Planck Research School for Computational Biology and Scientific Computing,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Free University of Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]},{"raw_affiliation_string":"International Max Planck Research School for Computational Biology and Scientific Computing, \u00a0","institution_ids":["https://openalex.org/I4210148283"]},{"raw_affiliation_string":"International Max Planck Research School for Computational Biology and Scientific Computing,","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028978595","display_name":"Andreas Gogol\u2010D\u00f6ring","orcid":"https://orcid.org/0009-0001-7697-0551"},"institutions":[{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas D\u00f6ring","raw_affiliation_strings":["Department of Computer Science, Free University of Berlin, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Free University of Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078948324","display_name":"Knut Reinert","orcid":"https://orcid.org/0000-0003-3078-8129"},"institutions":[{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Knut Reinert","raw_affiliation_strings":["Department of Computer Science, Free University of Berlin, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Free University of Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009628707","display_name":"Martin Vingron","orcid":"https://orcid.org/0000-0002-1765-4241"},"institutions":[{"id":"https://openalex.org/I4210142260","display_name":"Max Planck Institute for Molecular Genetics","ror":"https://ror.org/03ate3e03","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210142260"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Martin Vingron","raw_affiliation_strings":["Department of Computational Molecular Biology, Max Planck Institute for Molecular Genetics, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computational Molecular Biology, Max Planck Institute for Molecular Genetics, Berlin, Germany","institution_ids":["https://openalex.org/I4210142260"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.9967,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.86366184,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"306","last_page":"317"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9901000261306763,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8123691082000732},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.8088045120239258},{"id":"https://openalex.org/keywords/suffix-tree","display_name":"Suffix tree","score":0.609731137752533},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.5331175923347473},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5166557431221008},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4957047700881958},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4841766655445099},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.47566360235214233},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.45687901973724365},{"id":"https://openalex.org/keywords/suffix","display_name":"Suffix","score":0.45277220010757446},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.42698413133621216},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.30211150646209717},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2641090154647827},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19987353682518005},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17254361510276794},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1589074432849884},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0746464729309082}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8123691082000732},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.8088045120239258},{"id":"https://openalex.org/C2781166958","wikidata":"https://www.wikidata.org/wiki/Q1426863","display_name":"Suffix tree","level":3,"score":0.609731137752533},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5331175923347473},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5166557431221008},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4957047700881958},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4841766655445099},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.47566360235214233},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.45687901973724365},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.45277220010757446},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.42698413133621216},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.30211150646209717},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2641090154647827},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19987353682518005},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17254361510276794},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1589074432849884},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0746464729309082},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-540-87361-7_26","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-87361-7_26","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"},{"id":"pmh:oai:pure.mpg.de:item_1584394","is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-0010-7F0E-5","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Lecture Notes in Computer Science : Subseries of Lecture Notes in Computer Science","raw_type":"info:eu-repo/semantics/bookPart"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1969867523","https://openalex.org/W1986324942","https://openalex.org/W1994920552","https://openalex.org/W2011485152","https://openalex.org/W2015622114","https://openalex.org/W2027447543","https://openalex.org/W2029135821","https://openalex.org/W2030962049","https://openalex.org/W2075996757","https://openalex.org/W2076220949","https://openalex.org/W2082967074","https://openalex.org/W2096669041","https://openalex.org/W2099132856","https://openalex.org/W2107082304","https://openalex.org/W2109062349","https://openalex.org/W2114499853","https://openalex.org/W2129995544","https://openalex.org/W2134283755","https://openalex.org/W2138345179","https://openalex.org/W2142195237","https://openalex.org/W2151658462","https://openalex.org/W2151945801","https://openalex.org/W2158874082","https://openalex.org/W2160738675","https://openalex.org/W2161062388","https://openalex.org/W2172078094","https://openalex.org/W2611814747","https://openalex.org/W4211054902","https://openalex.org/W4229830074","https://openalex.org/W4234588445"],"related_works":["https://openalex.org/W96331545","https://openalex.org/W1548907175","https://openalex.org/W1882920571","https://openalex.org/W2583658747","https://openalex.org/W1517600056","https://openalex.org/W2159942118","https://openalex.org/W2160738675","https://openalex.org/W2036633468","https://openalex.org/W193772702","https://openalex.org/W2003608043"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}