{"id":"https://openalex.org/W2610179052","doi":null,"title":"Algorithms on strings, trees, and sequences","display_name":"Algorithms on strings, trees, and sequences","publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W2610179052","mag":"2610179052"},"language":"en","primary_location":{"id":"mag:2610179052","doi":null,"is_oa":false,"landing_page_url":"http://webdiis.unizar.es/asignaturas/APD/suffixtrees.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","indexed_in":[],"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/A5062896251","display_name":"Dan Gusfield","orcid":"https://orcid.org/0000-0002-7469-5103","observed_orcids":["https://orcid.org/0000-0002-7469-5103"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Dan Gusfield","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-7469-5103","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5062896251"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":31.8599,"has_fulltext":false,"cited_by_count":1703,"citation_normalized_percentile":{"value":0.99727106,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"534","last_page":null},"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/T11567","display_name":"semigroups and automata theory","score":0.0,"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"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0,"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/suffix-trees","display_name":"suffix trees","score":0.9330000281333923},{"id":"https://openalex.org/keywords/suffix-tree-construction","display_name":"suffix tree construction","score":0.8180000185966492},{"id":"https://openalex.org/keywords/linear-time-algorithms","display_name":"linear-time algorithms","score":0.9739999771118164},{"id":"https://openalex.org/keywords/string-algorithms","display_name":"string algorithms","score":0.7170000076293945},{"id":"https://openalex.org/keywords/space-efficient-data-structures","display_name":"space-efficient data structures","score":0.5609999895095825}],"concepts":[{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.8359963893890381},{"id":"https://openalex.org/C2781166958","wikidata":"https://www.wikidata.org/wiki/Q1426863","display_name":"Suffix tree","level":3,"score":0.7004711627960205},{"id":"https://openalex.org/C118146561","wikidata":"https://www.wikidata.org/wiki/Q5532514","display_name":"Generalized suffix tree","level":4,"score":0.6539047360420227},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6538835763931274},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5351641178131104},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5205320119857788},{"id":"https://openalex.org/C2780129039","wikidata":"https://www.wikidata.org/wiki/Q1931107","display_name":"Section (typography)","level":2,"score":0.4256446361541748},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4206651449203491},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.357211172580719},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32296353578567505},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.26769787073135376},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.12232565879821777},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.06277447938919067},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06017979979515076},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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":"mag:2610179052","doi":null,"is_oa":false,"landing_page_url":"http://webdiis.unizar.es/asignaturas/APD/suffixtrees.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W938539187","https://openalex.org/W3145128584","https://openalex.org/W2611477341","https://openalex.org/W2533248932","https://openalex.org/W2158874082","https://openalex.org/W2158714788","https://openalex.org/W2121252285","https://openalex.org/W2107745473","https://openalex.org/W2087064593","https://openalex.org/W2074231493","https://openalex.org/W2059513841","https://openalex.org/W2055043387","https://openalex.org/W2030962049","https://openalex.org/W2015292449","https://openalex.org/W2009570821","https://openalex.org/W1990061958","https://openalex.org/W1970026646","https://openalex.org/W1647671624","https://openalex.org/W1504417041","https://openalex.org/W1489909987"],"abstract_inverted_index":{"Linear-Time":[0],"Construction":[1],"of":[2,78,86,124,151],"Suffix":[3],"Trees":[4],"We":[5,90],"will":[6,102],"present":[7],"two":[8,136],"methods":[9],"for":[10,42,47,80],"constructing":[11],"suffix":[12,28,88],"trees":[13,29],"in":[14,33,68,148],"detail,":[15],"Ukkonen\u2019s":[16,94,132],"method":[17,38,57,72,77,95,114,126],"and":[18,36,46,61,134],"Weiner\u2019s":[19,71,125,152],"method.":[20],"Weiner":[21],"was":[22],"the":[23,76,84,135,149],"first":[24,105],"to":[25,98,110,117],"show":[26],"that":[27,52,93],"can":[30,138],"be":[31,103,139],"built":[32],"linear":[34],"time,":[35],"his":[37],"is":[39,58,75,96,115],"presented":[40,104],"both":[41],"its":[43],"historical":[44],"importance":[45],"some":[48],"different":[49],"technical":[50],"ideas":[51],"it":[53,101],"contains.":[54],"However,":[55,121],"lJkkonen\u2019s":[56],"equally":[59],"fast":[60],"uses":[62],"far":[63],"less":[64],"space":[65],"(i.e.,":[66],"memory)":[67],"practice":[69],"than":[70],"Hence":[73],"Ukkonen":[74],"choice":[79],"most":[81],"problems":[82],"requiring":[83],"construction":[85],"a":[87],"tree.":[89],"also":[91],"believe":[92],"easier":[97],"understand.":[99],"Therefore,":[100],"A":[106],"reader":[107],"who":[108],"wishes":[109],"study":[111],"only":[112],"one":[113,143],"advised":[116],"concentrate":[118],"on":[119,130],"it.":[120],"our":[122],"development":[123],"does":[127],"not":[128],"depend":[129],"understanding":[131],"algorithm,":[133],"algorithms":[137],"read":[140],"independently":[141],"(with":[142],"small":[144],"shared":[145],"section":[146],"noted":[147],"description":[150],"method).":[153]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":19},{"year":2020,"cited_by_count":18},{"year":2019,"cited_by_count":23},{"year":2018,"cited_by_count":17},{"year":2017,"cited_by_count":23},{"year":2016,"cited_by_count":45},{"year":2015,"cited_by_count":51},{"year":2014,"cited_by_count":64},{"year":2013,"cited_by_count":59},{"year":2012,"cited_by_count":73}],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2025-10-10T00:00:00"}