{"id":"https://openalex.org/W114675463","doi":"https://doi.org/10.1007/978-3-319-11918-2_1","title":"Strategic Pattern Search in Factor-Compressed Text","display_name":"Strategic Pattern Search in Factor-Compressed Text","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W114675463","doi":"https://doi.org/10.1007/978-3-319-11918-2_1","mag":"114675463"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-11918-2_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-11918-2_1","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/A5061901128","display_name":"Simon Gog","orcid":"https://orcid.org/0000-0002-5450-8630"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]},{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU","DE"],"is_corresponding":true,"raw_author_name":"Simon Gog","raw_affiliation_strings":["Department of Computing and Information Systems, The University of Melbourne, Australia, 3010","Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Germany","Department of Computing and Information Systems, The University of Melbourne, Australia and Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computing and Information Systems, The University of Melbourne, Australia, 3010","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Germany","institution_ids":["https://openalex.org/I102335020"]},{"raw_affiliation_string":"Department of Computing and Information Systems, The University of Melbourne, Australia and Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Germany#TAB#","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081861848","display_name":"Alistair Moffat","orcid":"https://orcid.org/0000-0002-6638-0232"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Alistair Moffat","raw_affiliation_strings":["Department of Computing and Information Systems, The University of Melbourne, Australia, 3010","Department of Computing and Information Systems, the University of Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Computing and Information Systems, The University of Melbourne, Australia, 3010","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"Department of Computing and Information Systems, the University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086980890","display_name":"Matthias Petri","orcid":"https://orcid.org/0000-0002-0054-9429"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Matthias Petri","raw_affiliation_strings":["Department of Computing and Information Systems, The University of Melbourne, Australia, 3010","Department of Computing and Information Systems, the University of Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Computing and Information Systems, The University of Melbourne, Australia, 3010","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"Department of Computing and Information Systems, the University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5061901128"],"corresponding_institution_ids":["https://openalex.org/I102335020","https://openalex.org/I165779595"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0361906,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9900000095367432,"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/T12029","display_name":"DNA and Biological Computing","score":0.987500011920929,"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.7909908890724182},{"id":"https://openalex.org/keywords/compressed-suffix-array","display_name":"Compressed suffix array","score":0.6158071756362915},{"id":"https://openalex.org/keywords/suffix-array","display_name":"Suffix array","score":0.6126374006271362},{"id":"https://openalex.org/keywords/symbol","display_name":"Symbol (formal)","score":0.5799167156219482},{"id":"https://openalex.org/keywords/phrase","display_name":"Phrase","score":0.5470876693725586},{"id":"https://openalex.org/keywords/factor","display_name":"Factor (programming language)","score":0.5349010229110718},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.529789388179779},{"id":"https://openalex.org/keywords/suffix","display_name":"Suffix","score":0.5256617665290833},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.518279492855072},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.47449633479118347},{"id":"https://openalex.org/keywords/suffix-tree","display_name":"Suffix tree","score":0.46675610542297363},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.45755353569984436},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3957424759864807},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3617500066757202},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33785608410835266},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.31277185678482056},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.2735058069229126},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.26531982421875}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7909908890724182},{"id":"https://openalex.org/C100903775","wikidata":"https://www.wikidata.org/wiki/Q5157028","display_name":"Compressed suffix array","level":4,"score":0.6158071756362915},{"id":"https://openalex.org/C2779259728","wikidata":"https://www.wikidata.org/wiki/Q281472","display_name":"Suffix array","level":3,"score":0.6126374006271362},{"id":"https://openalex.org/C134400042","wikidata":"https://www.wikidata.org/wiki/Q2372244","display_name":"Symbol (formal)","level":2,"score":0.5799167156219482},{"id":"https://openalex.org/C2776224158","wikidata":"https://www.wikidata.org/wiki/Q187931","display_name":"Phrase","level":2,"score":0.5470876693725586},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.5349010229110718},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.529789388179779},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.5256617665290833},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.518279492855072},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.47449633479118347},{"id":"https://openalex.org/C2781166958","wikidata":"https://www.wikidata.org/wiki/Q1426863","display_name":"Suffix tree","level":3,"score":0.46675610542297363},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.45755353569984436},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3957424759864807},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3617500066757202},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33785608410835266},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.31277185678482056},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2735058069229126},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.26531982421875},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-11918-2_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-11918-2_1","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":16,"referenced_works":["https://openalex.org/W138284838","https://openalex.org/W1515839227","https://openalex.org/W1962019683","https://openalex.org/W1973130965","https://openalex.org/W1983788629","https://openalex.org/W1985108724","https://openalex.org/W1985174631","https://openalex.org/W1986106281","https://openalex.org/W1991199806","https://openalex.org/W2032552117","https://openalex.org/W2044507246","https://openalex.org/W2054418412","https://openalex.org/W2082932857","https://openalex.org/W2087721273","https://openalex.org/W2134826720","https://openalex.org/W2159647614"],"related_works":["https://openalex.org/W2003608043","https://openalex.org/W153119118","https://openalex.org/W2583658747","https://openalex.org/W2405892617","https://openalex.org/W2158874082","https://openalex.org/W1575722140","https://openalex.org/W4293529780","https://openalex.org/W2073921136","https://openalex.org/W2055795184","https://openalex.org/W2123393931"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}