{"id":"https://openalex.org/W185321349","doi":"https://doi.org/10.1007/3-540-18088-5_26","title":"Parallel construction of a suffix tree","display_name":"Parallel construction of a suffix tree","publication_year":1987,"publication_date":"1987-01-01","ids":{"openalex":"https://openalex.org/W185321349","doi":"https://doi.org/10.1007/3-540-18088-5_26","mag":"185321349"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-18088-5_26","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-18088-5_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":"conference-paper","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/A5111624806","display_name":"Gad M. Landau","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Gad M. Landau","raw_affiliation_strings":["Department of Computer Science Courant Institute of Mathematical Sciences, New York University, 251 Mercer St., 10012, New York, N.Y","Department of Computer Science School of Mathematical Sciences, Tel Aviv University, 69978, Tel Aviv, Israel","New York University","Tel Aviv University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science Courant Institute of Mathematical Sciences, New York University, 251 Mercer St., 10012, New York, N.Y","institution_ids":["https://openalex.org/I36672615"]},{"raw_affiliation_string":"Department of Computer Science School of Mathematical Sciences, Tel Aviv University, 69978, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"New York University","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089964489","display_name":"Baruch Schieber","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Baruch Schieber","raw_affiliation_strings":["Department of Computer Science Courant Institute of Mathematical Sciences, New York University, 251 Mercer St., 10012, New York, N.Y","Department of Computer Science School of Mathematical Sciences, Tel Aviv University, 69978, Tel Aviv, Israel","New York University","Tel Aviv University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science Courant Institute of Mathematical Sciences, New York University, 251 Mercer St., 10012, New York, N.Y","institution_ids":["https://openalex.org/I36672615"]},{"raw_affiliation_string":"Department of Computer Science School of Mathematical Sciences, Tel Aviv University, 69978, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"New York University","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013018127","display_name":"Uzi Vishkin","orcid":"https://orcid.org/0000-0003-0713-2674"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Uzi Vishkin","raw_affiliation_strings":["Department of Computer Science Courant Institute of Mathematical Sciences, New York University, 251 Mercer St., 10012, New York, N.Y","Department of Computer Science School of Mathematical Sciences, Tel Aviv University, 69978, Tel Aviv, Israel","New York University","Tel Aviv University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science Courant Institute of Mathematical Sciences, New York University, 251 Mercer St., 10012, New York, N.Y","institution_ids":["https://openalex.org/I36672615"]},{"raw_affiliation_string":"Department of Computer Science School of Mathematical Sciences, Tel Aviv University, 69978, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"New York University","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.9101,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.89912281,"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":"314","last_page":"325"},"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.9951000213623047,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9858999848365784,"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.9215844869613647},{"id":"https://openalex.org/keywords/generalized-suffix-tree","display_name":"Generalized suffix tree","score":0.8179057836532593},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8174632787704468},{"id":"https://openalex.org/keywords/suffix","display_name":"Suffix","score":0.7471863627433777},{"id":"https://openalex.org/keywords/compressed-suffix-array","display_name":"Compressed suffix array","score":0.7212945818901062},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.640148937702179},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5271738767623901},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.4601391851902008},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45071303844451904},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4242074489593506},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.4147425889968872},{"id":"https://openalex.org/keywords/fractal-tree-index","display_name":"Fractal tree index","score":0.41309884190559387},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.38654565811157227},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3839690387248993},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.35372158885002136},{"id":"https://openalex.org/keywords/interval-tree","display_name":"Interval tree","score":0.2986034154891968},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18535420298576355},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.15974295139312744},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13555705547332764},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.09885415434837341}],"concepts":[{"id":"https://openalex.org/C2781166958","wikidata":"https://www.wikidata.org/wiki/Q1426863","display_name":"Suffix tree","level":3,"score":0.9215844869613647},{"id":"https://openalex.org/C118146561","wikidata":"https://www.wikidata.org/wiki/Q5532514","display_name":"Generalized suffix tree","level":4,"score":0.8179057836532593},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8174632787704468},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.7471863627433777},{"id":"https://openalex.org/C100903775","wikidata":"https://www.wikidata.org/wiki/Q5157028","display_name":"Compressed suffix array","level":4,"score":0.7212945818901062},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.640148937702179},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5271738767623901},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4601391851902008},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45071303844451904},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4242074489593506},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.4147425889968872},{"id":"https://openalex.org/C163736687","wikidata":"https://www.wikidata.org/wiki/Q17014592","display_name":"Fractal tree index","level":5,"score":0.41309884190559387},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.38654565811157227},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3839690387248993},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.35372158885002136},{"id":"https://openalex.org/C84927040","wikidata":"https://www.wikidata.org/wiki/Q6057306","display_name":"Interval tree","level":4,"score":0.2986034154891968},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18535420298576355},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15974295139312744},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13555705547332764},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.09885415434837341},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","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/3-540-18088-5_26","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-18088-5_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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1485516007","https://openalex.org/W1550098107","https://openalex.org/W1579398817","https://openalex.org/W1655990431","https://openalex.org/W1972433940","https://openalex.org/W1977879268","https://openalex.org/W2027679733","https://openalex.org/W2041691213","https://openalex.org/W2046946959","https://openalex.org/W2067661972","https://openalex.org/W2069489095","https://openalex.org/W2078889228","https://openalex.org/W2087489294","https://openalex.org/W2089062581","https://openalex.org/W2121252285","https://openalex.org/W2143462372","https://openalex.org/W2156372444","https://openalex.org/W2434820933","https://openalex.org/W2533248932","https://openalex.org/W6602222575","https://openalex.org/W6607501069","https://openalex.org/W6628959611"],"related_works":["https://openalex.org/W2403867358","https://openalex.org/W2141352383","https://openalex.org/W77935133","https://openalex.org/W2015304629","https://openalex.org/W2102450363","https://openalex.org/W2044891228","https://openalex.org/W2124753297","https://openalex.org/W1603524899","https://openalex.org/W2133432734","https://openalex.org/W3175881578"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}