{"id":"https://openalex.org/W1907451052","doi":"https://doi.org/10.1007/978-3-319-02432-5_13","title":"Order-Preserving Incomplete Suffix Trees and Order-Preserving Indexes","display_name":"Order-Preserving Incomplete Suffix Trees and Order-Preserving Indexes","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W1907451052","doi":"https://doi.org/10.1007/978-3-319-02432-5_13","mag":"1907451052"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-02432-5_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-02432-5_13","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/A5081848578","display_name":"Maxime Crochemore","orcid":"https://orcid.org/0000-0003-1087-1419"},"institutions":[{"id":"https://openalex.org/I2800365227","display_name":"Paris-Est Sup","ror":"https://ror.org/0268ecp52","country_code":"FR","type":"education","lineage":["https://openalex.org/I2800365227"]},{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["FR","GB"],"is_corresponding":true,"raw_author_name":"Maxime Crochemore","raw_affiliation_strings":["Dept. of Informatics, King\u2019s College London, London, UK","Universit\u00e9 Paris-Est, France","Dept. of Informatics, King's College London, London, UK and Universit\u00e9 Paris-Est, France"],"affiliations":[{"raw_affiliation_string":"Dept. of Informatics, King\u2019s College London, London, UK","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"Universit\u00e9 Paris-Est, France","institution_ids":["https://openalex.org/I2800365227"]},{"raw_affiliation_string":"Dept. of Informatics, King's College London, London, UK and Universit\u00e9 Paris-Est, France","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058155947","display_name":"Costas S. Iliopoulos","orcid":"https://orcid.org/0000-0003-3909-0077"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]},{"id":"https://openalex.org/I177877127","display_name":"University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU","GB"],"is_corresponding":false,"raw_author_name":"Costas S. Iliopoulos","raw_affiliation_strings":["Dept. of Informatics, King\u2019s College London, London, UK","Faculty of Engineering, Computing and Mathematics, University of Western Australia, Perth, Australia","Dept. of Informatics, King's College London, London, UK and Faculty of Engineering, Computing and Mathematics, University of Western Australia, Perth, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Informatics, King\u2019s College London, London, UK","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"Faculty of Engineering, Computing and Mathematics, University of Western Australia, Perth, Australia","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"Dept. of Informatics, King's College London, London, UK and Faculty of Engineering, Computing and Mathematics, University of Western Australia, Perth, Australia#TAB#","institution_ids":["https://openalex.org/I177877127","https://openalex.org/I183935753"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086467798","display_name":"Tomasz Kociumaka","orcid":"https://orcid.org/0000-0002-2477-1702"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Tomasz Kociumaka","raw_affiliation_strings":["Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland","Faculty of Mathematics, Informatics, and Mechanics , University of Warsaw , Warsaw , Poland"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]},{"raw_affiliation_string":"Faculty of Mathematics, Informatics, and Mechanics , University of Warsaw , Warsaw , Poland","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106976824","display_name":"Marcin Kubica","orcid":null},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Marcin Kubica","raw_affiliation_strings":["Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland","Faculty of Mathematics, Informatics, and Mechanics , University of Warsaw , Warsaw , Poland"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]},{"raw_affiliation_string":"Faculty of Mathematics, Informatics, and Mechanics , University of Warsaw , Warsaw , Poland","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056216160","display_name":"Alessio Langiu","orcid":"https://orcid.org/0000-0002-5706-7500"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alessio Langiu","raw_affiliation_strings":["Dept. of Informatics, King\u2019s College London, London, UK","[Department of Informatics, King\u2019s College London, London, UK]"],"affiliations":[{"raw_affiliation_string":"Dept. of Informatics, King\u2019s College London, London, UK","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"[Department of Informatics, King\u2019s College London, London, UK]","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051275317","display_name":"Solon P. Pissis","orcid":"https://orcid.org/0000-0002-1445-1932"},"institutions":[{"id":"https://openalex.org/I1313142568","display_name":"Florida Museum of Natural History","ror":"https://ror.org/02pjdv450","country_code":"US","type":"archive","lineage":["https://openalex.org/I1313142568","https://openalex.org/I33213144"]},{"id":"https://openalex.org/I152988861","display_name":"Exelixis (United States)","ror":"https://ror.org/01e3jga91","country_code":"US","type":"company","lineage":["https://openalex.org/I152988861"]},{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]},{"id":"https://openalex.org/I71030271","display_name":"Heidelberg Institute for Theoretical Studies","ror":"https://ror.org/01f7bcy98","country_code":"DE","type":"facility","lineage":["https://openalex.org/I71030271"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"Solon P. Pissis","raw_affiliation_strings":["Laboratory of Molecular Systematics and Evolutionary Genetics, Florida Museum of Natural History, University of Florida, USA","Scientific Computing Group (Exelixis Lab & HPC Infrastructure), Heidelberg Institute for Theoretical Studies (HITS gGmbH), Germany","Laboratory of Molecular Systematics and Evolutionary Genetics, Florida Museum of Natural History, University of Florida, USA and Scientific Computing Group (Exelixis Lab & HPC Infrastructure), Hei ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Laboratory of Molecular Systematics and Evolutionary Genetics, Florida Museum of Natural History, University of Florida, USA","institution_ids":["https://openalex.org/I1313142568","https://openalex.org/I33213144"]},{"raw_affiliation_string":"Scientific Computing Group (Exelixis Lab & HPC Infrastructure), Heidelberg Institute for Theoretical Studies (HITS gGmbH), Germany","institution_ids":["https://openalex.org/I71030271"]},{"raw_affiliation_string":"Laboratory of Molecular Systematics and Evolutionary Genetics, Florida Museum of Natural History, University of Florida, USA and Scientific Computing Group (Exelixis Lab & HPC Infrastructure), Hei ...#TAB#","institution_ids":["https://openalex.org/I1313142568","https://openalex.org/I152988861","https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082711976","display_name":"Jakub Radoszewski","orcid":"https://orcid.org/0000-0002-0067-6401"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Jakub Radoszewski","raw_affiliation_strings":["Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland","Faculty of Mathematics, Informatics, and Mechanics , University of Warsaw , Warsaw , Poland"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]},{"raw_affiliation_string":"Faculty of Mathematics, Informatics, and Mechanics , University of Warsaw , Warsaw , Poland","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079957387","display_name":"Wojciech Rytter","orcid":"https://orcid.org/0000-0002-9162-6724"},"institutions":[{"id":"https://openalex.org/I3019271933","display_name":"Nicolaus Copernicus University","ror":"https://ror.org/0102mm775","country_code":"PL","type":"education","lineage":["https://openalex.org/I3019271933"]},{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Wojciech Rytter","raw_affiliation_strings":["Faculty of Mathematics and Computer Science, Copernicus University, Toru\u0144, Poland","Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland","Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland and Faculty of Mathematics and Computer Science, Copernicus University, Toru\u0144, Poland#TAB#"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, Copernicus University, Toru\u0144, Poland","institution_ids":["https://openalex.org/I3019271933"]},{"raw_affiliation_string":"Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]},{"raw_affiliation_string":"Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland and Faculty of Mathematics and Computer Science, Copernicus University, Toru\u0144, Poland#TAB#","institution_ids":["https://openalex.org/I3019271933","https://openalex.org/I4654613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061843884","display_name":"Tomasz Wale\u0144","orcid":"https://orcid.org/0000-0002-7369-3309"},"institutions":[{"id":"https://openalex.org/I4210120699","display_name":"International Institute of Molecular and Cell Biology","ror":"https://ror.org/01y3dkx74","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210120699"]},{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Tomasz Wale\u0144","raw_affiliation_strings":["Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland","Laboratory of Bioinformatics and Protein Engineering, International Institute of Molecular and Cell Biology in Warsaw, Poland","Laboratory of Bioinformatics and Protein Engineering, International Institute of Molecular and Cell Biology in Warsaw, Poland and Faculty of Mathematics, Informatics and Mechanics, University of W ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]},{"raw_affiliation_string":"Laboratory of Bioinformatics and Protein Engineering, International Institute of Molecular and Cell Biology in Warsaw, Poland","institution_ids":["https://openalex.org/I4210120699"]},{"raw_affiliation_string":"Laboratory of Bioinformatics and Protein Engineering, International Institute of Molecular and Cell Biology in Warsaw, Poland and Faculty of Mathematics, Informatics and Mechanics, University of W ...#TAB#","institution_ids":["https://openalex.org/I4210120699"]}]}],"institutions":[],"countries_distinct_count":6,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5081848578"],"corresponding_institution_ids":["https://openalex.org/I183935753","https://openalex.org/I2800365227"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":5.7707,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.9669895,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"84","last_page":"95"},"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/T12029","display_name":"DNA and Biological Computing","score":0.9966999888420105,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/suffix-tree","display_name":"Suffix tree","score":0.8056596517562866},{"id":"https://openalex.org/keywords/suffix","display_name":"Suffix","score":0.7858338356018066},{"id":"https://openalex.org/keywords/generalized-suffix-tree","display_name":"Generalized suffix tree","score":0.62879478931427},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.5873810648918152},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5733044743537903},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5650739669799805},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5558586120605469},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5173786878585815},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.46621638536453247},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.4454975128173828},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4415780007839203},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.42073720693588257},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.4141753315925598},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3916163444519043},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3790041506290436},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37495049834251404}],"concepts":[{"id":"https://openalex.org/C2781166958","wikidata":"https://www.wikidata.org/wiki/Q1426863","display_name":"Suffix tree","level":3,"score":0.8056596517562866},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.7858338356018066},{"id":"https://openalex.org/C118146561","wikidata":"https://www.wikidata.org/wiki/Q5532514","display_name":"Generalized suffix tree","level":4,"score":0.62879478931427},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.5873810648918152},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5733044743537903},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5650739669799805},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5558586120605469},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5173786878585815},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.46621638536453247},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4454975128173828},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4415780007839203},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.42073720693588257},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.4141753315925598},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3916163444519043},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3790041506290436},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37495049834251404},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","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},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-319-02432-5_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-02432-5_13","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:kclpure.kcl.ac.uk:publications/8e31c94f-4987-4c6d-b260-4045736cc546","is_oa":false,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/8e31c94f-4987-4c6d-b260-4045736cc546","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Crochemore, M, Iliopoulos, C S, Kociumaka, T, Kubica, M, Langiu, A, Pissis, S P, Radoszewski, J, Rytter, W & Walen, T 2013, Order-Preserving Incomplete Suffix Trees and Order-Preserving Indexes. in O Kurland, M Lewenstein & E Porat (eds), String Processing and Information Retrieval. Lecture Notes in Computer Science, vol. 8214, pp. 84-95. https://doi.org/10.1007/978-3-319-02432-5_13","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.46000000834465027}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W129807151","https://openalex.org/W204059611","https://openalex.org/W1504417041","https://openalex.org/W1964169783","https://openalex.org/W1974814405","https://openalex.org/W1985802983","https://openalex.org/W1992275936","https://openalex.org/W1993449345","https://openalex.org/W1998730018","https://openalex.org/W2017575427","https://openalex.org/W2024815321","https://openalex.org/W2059513841","https://openalex.org/W2071490448","https://openalex.org/W2074288780","https://openalex.org/W2077229436","https://openalex.org/W2083354900","https://openalex.org/W2090021115","https://openalex.org/W2149906774","https://openalex.org/W2157844376","https://openalex.org/W2160859989","https://openalex.org/W2229257002","https://openalex.org/W4238450186","https://openalex.org/W4251391716","https://openalex.org/W4254652536"],"related_works":["https://openalex.org/W96331545","https://openalex.org/W1517600056","https://openalex.org/W1575722140","https://openalex.org/W2036633468","https://openalex.org/W2160738675","https://openalex.org/W1548907175","https://openalex.org/W4293529780","https://openalex.org/W3022556214","https://openalex.org/W2405892617","https://openalex.org/W2003608043"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}