{"id":"https://openalex.org/W3177261232","doi":"https://doi.org/10.1007/978-3-030-86692-1_11","title":"Computing the Original eBWT Faster, Simpler, and with Less Memory","display_name":"Computing the Original eBWT Faster, Simpler, and with Less Memory","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3177261232","doi":"https://doi.org/10.1007/978-3-030-86692-1_11","mag":"3177261232","pmid":"https://pubmed.ncbi.nlm.nih.gov/38742019"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-86692-1_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-86692-1_11","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":["arxiv","crossref","datacite","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2106.11191","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021635660","display_name":"Christina Boucher","orcid":"https://orcid.org/0000-0001-9509-9725"},"institutions":[{"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christina Boucher","raw_affiliation_strings":["Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, United States","Dept of Computer and Information Science and Engineering Univ. of Florida Gainesville USA"],"raw_orcid":"https://orcid.org/0000-0001-9509-9725","affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, United States","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Dept of Computer and Information Science and Engineering Univ. of Florida Gainesville USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084242267","display_name":"Davide Cenzato","orcid":"https://orcid.org/0000-0002-0098-3620"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Davide Cenzato","raw_affiliation_strings":["Department of Computer Science, University of Verona, Verona, Italy","Department of Computer Science, University of Verona, Verona - Italy"],"raw_orcid":"https://orcid.org/0000-0002-0098-3620","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Verona, Verona, Italy","institution_ids":["https://openalex.org/I119439378"]},{"raw_affiliation_string":"Department of Computer Science, University of Verona, Verona - Italy","institution_ids":["https://openalex.org/I119439378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017689080","display_name":"Zsuzsanna Lipt\u00e1k","orcid":"https://orcid.org/0000-0002-3233-0691"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Zsuzsanna Lipt\u00e1k","raw_affiliation_strings":["Department of Computer Science, University of Verona, Verona, Italy","Department of Computer Science, University of Verona, Verona - Italy"],"raw_orcid":"https://orcid.org/0000-0002-3233-0691","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Verona, Verona, Italy","institution_ids":["https://openalex.org/I119439378"]},{"raw_affiliation_string":"Department of Computer Science, University of Verona, Verona - Italy","institution_ids":["https://openalex.org/I119439378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073915297","display_name":"Massimiliano Rossi","orcid":"https://orcid.org/0000-0002-3012-1394"},"institutions":[{"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"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Massimiliano Rossi","raw_affiliation_strings":["Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, United States","Dept of Computer and Information Science and Engineering Univ. of Florida Gainesville USA"],"raw_orcid":"https://orcid.org/0000-0002-3012-1394","affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, United States","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Dept of Computer and Information Science and Engineering Univ. of Florida Gainesville USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017003045","display_name":"Marinella Sciortino","orcid":"https://orcid.org/0000-0001-6928-0168"},"institutions":[{"id":"https://openalex.org/I900890020","display_name":"University of Palermo","ror":"https://ror.org/044k9ta02","country_code":"IT","type":"education","lineage":["https://openalex.org/I900890020"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marinella Sciortino","raw_affiliation_strings":["Department of Computer Science, University of Palermo, Palermo, Italy"],"raw_orcid":"https://orcid.org/0000-0001-6928-0168","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Palermo, Palermo, Italy","institution_ids":["https://openalex.org/I900890020"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5073915297"],"corresponding_institution_ids":["https://openalex.org/I33213144"],"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.07543211,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12944","issue":null,"first_page":"129","last_page":"142"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9896000027656555,"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":0.9896000027656555,"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.9879999756813049,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9797999858856201,"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.7093892693519592},{"id":"https://openalex.org/keywords/suffix-array","display_name":"Suffix array","score":0.6931777000427246},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.668250322341919},{"id":"https://openalex.org/keywords/compressed-suffix-array","display_name":"Compressed suffix array","score":0.6395190954208374},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5801740884780884},{"id":"https://openalex.org/keywords/suffix","display_name":"Suffix","score":0.561587929725647},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5255191326141357},{"id":"https://openalex.org/keywords/generalized-suffix-tree","display_name":"Generalized suffix tree","score":0.5136784911155701},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.5068395733833313},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4893566966056824},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.4673372209072113},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.43848156929016113},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4295646846294403},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.3803502321243286},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.3079589307308197},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2596787214279175},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21037471294403076},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.18194013833999634},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12613558769226074}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7093892693519592},{"id":"https://openalex.org/C2779259728","wikidata":"https://www.wikidata.org/wiki/Q281472","display_name":"Suffix array","level":3,"score":0.6931777000427246},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.668250322341919},{"id":"https://openalex.org/C100903775","wikidata":"https://www.wikidata.org/wiki/Q5157028","display_name":"Compressed suffix array","level":4,"score":0.6395190954208374},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5801740884780884},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.561587929725647},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5255191326141357},{"id":"https://openalex.org/C118146561","wikidata":"https://www.wikidata.org/wiki/Q5532514","display_name":"Generalized suffix tree","level":4,"score":0.5136784911155701},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.5068395733833313},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4893566966056824},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.4673372209072113},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.43848156929016113},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4295646846294403},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.3803502321243286},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3079589307308197},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2596787214279175},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21037471294403076},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.18194013833999634},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12613558769226074},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/978-3-030-86692-1_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-86692-1_11","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":"pmid:38742019","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/38742019","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Symposium on String Processing and Information Retrieval : SPIRE ... : proceedings. SPIRE (Symposium)","raw_type":null},{"id":"pmh:oai:arXiv.org:2106.11191","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2106.11191","pdf_url":"https://arxiv.org/pdf/2106.11191","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"mag:3177261232","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2106.11191","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:11090109","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/11090109","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Int Symp String Process Inf Retr","raw_type":"Text"},{"id":"doi:10.48550/arxiv.2106.11191","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2106.11191","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2106.11191","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2106.11191","pdf_url":"https://arxiv.org/pdf/2106.11191","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1101735327","display_name":null,"funder_award_id":"R01AI141810","funder_id":"https://openalex.org/F4320337355","funder_display_name":"National Institute of Allergy and Infectious Diseases"},{"id":"https://openalex.org/G5050383059","display_name":null,"funder_award_id":"R01HG011392","funder_id":"https://openalex.org/F4320337348","funder_display_name":"National Human Genome Research Institute"}],"funders":[{"id":"https://openalex.org/F4320337348","display_name":"National Human Genome Research Institute","ror":"https://ror.org/00baak391"},{"id":"https://openalex.org/F4320337355","display_name":"National Institute of Allergy and Infectious Diseases","ror":"https://ror.org/043z4tv69"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1950227463","https://openalex.org/W1987648267","https://openalex.org/W1987721903","https://openalex.org/W1987760161","https://openalex.org/W1994106054","https://openalex.org/W2034214367","https://openalex.org/W2043646600","https://openalex.org/W2051511420","https://openalex.org/W2093599904","https://openalex.org/W2100673218","https://openalex.org/W2104846587","https://openalex.org/W2118703123","https://openalex.org/W2131106408","https://openalex.org/W2137851650","https://openalex.org/W2150749717","https://openalex.org/W2158874082","https://openalex.org/W2612224663","https://openalex.org/W2619212644","https://openalex.org/W2774498188","https://openalex.org/W2901237963","https://openalex.org/W2920034498","https://openalex.org/W2945220023","https://openalex.org/W2963653132","https://openalex.org/W2963995493","https://openalex.org/W2979888527","https://openalex.org/W3087467602","https://openalex.org/W3087625265","https://openalex.org/W3089043377","https://openalex.org/W3091805329","https://openalex.org/W3120098135","https://openalex.org/W3128584673","https://openalex.org/W4247794781","https://openalex.org/W4283815771"],"related_works":["https://openalex.org/W3203859541","https://openalex.org/W2051511420","https://openalex.org/W2136043658","https://openalex.org/W3101055426","https://openalex.org/W2946874282","https://openalex.org/W2951332226","https://openalex.org/W3086212533","https://openalex.org/W2108706843","https://openalex.org/W2077333702","https://openalex.org/W2004506767","https://openalex.org/W180561210","https://openalex.org/W2153891971","https://openalex.org/W2038138057","https://openalex.org/W2582547125","https://openalex.org/W2620934835","https://openalex.org/W2504545875","https://openalex.org/W2100352580","https://openalex.org/W2562402616","https://openalex.org/W3102182957","https://openalex.org/W1825519590"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}