{"id":"https://openalex.org/W4413110219","doi":"https://doi.org/10.1186/s13015-025-00281-x","title":"b-move: faster lossless approximate pattern matching in a run-length compressed index","display_name":"b-move: faster lossless approximate pattern matching in a run-length compressed index","publication_year":2025,"publication_date":"2025-08-12","ids":{"openalex":"https://openalex.org/W4413110219","doi":"https://doi.org/10.1186/s13015-025-00281-x","pmid":"https://pubmed.ncbi.nlm.nih.gov/40796877"},"language":"en","primary_location":{"id":"doi:10.1186/s13015-025-00281-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-025-00281-x","pdf_url":"https://link.springer.com/content/pdf/10.1186/s13015-025-00281-x.pdf","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1186/s13015-025-00281-x.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064037172","display_name":"Lore Depuydt","orcid":"https://orcid.org/0000-0001-8517-0479"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Lore Depuydt","raw_affiliation_strings":["Ghent University-imec, Technologiepark 126, 9052, Ghent, Belgium"],"raw_orcid":"https://orcid.org/0000-0001-8517-0479","affiliations":[{"raw_affiliation_string":"Ghent University-imec, Technologiepark 126, 9052, Ghent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011288877","display_name":"Luca Renders","orcid":"https://orcid.org/0000-0002-2244-1427"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Luca Renders","raw_affiliation_strings":["Ghent University-imec, Technologiepark 126, 9052, Ghent, Belgium"],"raw_orcid":"https://orcid.org/0000-0002-2244-1427","affiliations":[{"raw_affiliation_string":"Ghent University-imec, Technologiepark 126, 9052, Ghent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068268800","display_name":"Simon Van de Vyver","orcid":"https://orcid.org/0009-0009-7810-2174"},"institutions":[{"id":"https://openalex.org/I12607205","display_name":"HOGENT University of Applied Sciences and Arts","ror":"https://ror.org/00rs45z86","country_code":"BE","type":"education","lineage":["https://openalex.org/I12607205"]},{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Simon Van de Vyver","raw_affiliation_strings":["Ghent University, Technologiepark 126, 9052, Ghent, Belgium"],"raw_orcid":"https://orcid.org/0009-0009-7810-2174","affiliations":[{"raw_affiliation_string":"Ghent University, Technologiepark 126, 9052, Ghent, Belgium","institution_ids":["https://openalex.org/I32597200","https://openalex.org/I12607205"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5098982056","display_name":"Lennart Veys","orcid":null},"institutions":[{"id":"https://openalex.org/I12607205","display_name":"HOGENT University of Applied Sciences and Arts","ror":"https://ror.org/00rs45z86","country_code":"BE","type":"education","lineage":["https://openalex.org/I12607205"]},{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Lennart Veys","raw_affiliation_strings":["Ghent University, Technologiepark 126, 9052, Ghent, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ghent University, Technologiepark 126, 9052, Ghent, Belgium","institution_ids":["https://openalex.org/I32597200","https://openalex.org/I12607205"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013172801","display_name":"Travis Gagie","orcid":"https://orcid.org/0000-0003-3689-327X"},"institutions":[{"id":"https://openalex.org/I129902397","display_name":"Dalhousie University","ror":"https://ror.org/01e6qks80","country_code":"CA","type":"education","lineage":["https://openalex.org/I129902397"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Travis Gagie","raw_affiliation_strings":["Dalhousie University, 6050 University Avenue, PO BOX 15000, Halifax, NS, B3H 4R2, Canada"],"raw_orcid":"https://orcid.org/0000-0003-3689-327X","affiliations":[{"raw_affiliation_string":"Dalhousie University, 6050 University Avenue, PO BOX 15000, Halifax, NS, B3H 4R2, Canada","institution_ids":["https://openalex.org/I129902397"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054831130","display_name":"Jan Fostier","orcid":"https://orcid.org/0000-0002-9994-8269"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Jan Fostier","raw_affiliation_strings":["Ghent University-imec, Technologiepark 126, 9052, Ghent, Belgium. Jan.Fostier@UGent.be"],"raw_orcid":"https://orcid.org/0000-0002-9994-8269","affiliations":[{"raw_affiliation_string":"Ghent University-imec, Technologiepark 126, 9052, Ghent, Belgium. Jan.Fostier@UGent.be","institution_ids":["https://openalex.org/I32597200"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5054831130"],"corresponding_institution_ids":["https://openalex.org/I32597200"],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1490,"currency":"GBP","value_usd":1827},"fwci":1.4557,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.85708334,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"20","issue":"1","first_page":"15","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.8270999789237976,"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.8270999789237976,"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.12849999964237213,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.006500000134110451,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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.804985761642456},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6023259162902832},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.5911791324615479},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5591657161712646},{"id":"https://openalex.org/keywords/refseq","display_name":"RefSeq","score":0.48778802156448364},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.44513827562332153},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.43229204416275024},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4319569170475006},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.42150649428367615},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.415569007396698},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3789752125740051},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35124826431274414},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.34802037477493286},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34187018871307373},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.3397538363933563},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.17343714833259583},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12771520018577576},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09994968771934509},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.0921659767627716}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.804985761642456},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6023259162902832},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.5911791324615479},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5591657161712646},{"id":"https://openalex.org/C151810110","wikidata":"https://www.wikidata.org/wiki/Q7307074","display_name":"RefSeq","level":4,"score":0.48778802156448364},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.44513827562332153},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.43229204416275024},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4319569170475006},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.42150649428367615},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.415569007396698},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3789752125740051},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35124826431274414},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.34802037477493286},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34187018871307373},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.3397538363933563},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.17343714833259583},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12771520018577576},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09994968771934509},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0921659767627716},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1186/s13015-025-00281-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-025-00281-x","pdf_url":"https://link.springer.com/content/pdf/10.1186/s13015-025-00281-x.pdf","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:40796877","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40796877","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":"Algorithms for molecular biology : AMB","raw_type":null},{"id":"pmh:oai:archive.ugent.be:01K47AB6V2DA4VC0RQX8A2ZE6J","is_oa":true,"landing_page_url":"http://hdl.handle.net/1854/LU-01K47AB6V2DA4VC0RQX8A2ZE6J","pdf_url":"https://biblio.ugent.be/publication/01K47AB6V2DA4VC0RQX8A2ZE6J/file/01K4M87TYPWNZ38YFM2JB5ZATV.pdf","source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 1748-7188","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:e8fa08d0d60b4f4886a7f56b73954da2","is_oa":true,"landing_page_url":"https://doaj.org/article/e8fa08d0d60b4f4886a7f56b73954da2","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms for Molecular Biology, Vol 20, Iss 1, Pp 1-19 (2025)","raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:12345024","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/12345024","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms Mol Biol","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/s13015-025-00281-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-025-00281-x","pdf_url":"https://link.springer.com/content/pdf/10.1186/s13015-025-00281-x.pdf","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2241781793","display_name":null,"funder_award_id":"R01HG011392","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G6173454641","display_name":"Search schemes for sequence alignment","funder_award_id":"1SE7822N","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G8512566826","display_name":null,"funder_award_id":"RGPIN-07185-2020","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G8763578522","display_name":null,"funder_award_id":"R01 HG011392","funder_id":"https://openalex.org/F4320337348","funder_display_name":"National Human Genome Research Institute"},{"id":"https://openalex.org/G8837067486","display_name":"Search schemes for sequence alignment to pan-genome graphs.","funder_award_id":"1117322N","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"},{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320337348","display_name":"National Human Genome Research Institute","ror":"https://ror.org/00baak391"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4413110219.pdf"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1485941238","https://openalex.org/W2103441770","https://openalex.org/W2104549677","https://openalex.org/W2119279650","https://openalex.org/W2158322625","https://openalex.org/W2158874082","https://openalex.org/W2170551349","https://openalex.org/W2570688240","https://openalex.org/W2796409442","https://openalex.org/W2889833303","https://openalex.org/W2952366981","https://openalex.org/W2963653132","https://openalex.org/W2978078216","https://openalex.org/W2982280869","https://openalex.org/W2999295646","https://openalex.org/W3034373981","https://openalex.org/W3127479364","https://openalex.org/W3161267034","https://openalex.org/W3167495622","https://openalex.org/W3171564659","https://openalex.org/W3185878748","https://openalex.org/W4205330988","https://openalex.org/W4230945265","https://openalex.org/W4283816770","https://openalex.org/W4285079340","https://openalex.org/W4377013047","https://openalex.org/W4387965266","https://openalex.org/W4392452275","https://openalex.org/W4396966038","https://openalex.org/W4398163615","https://openalex.org/W4402990018","https://openalex.org/W4404770452","https://openalex.org/W4409027996","https://openalex.org/W6910360012","https://openalex.org/W6966582440","https://openalex.org/W6966982515"],"related_works":["https://openalex.org/W2173732482","https://openalex.org/W2167922509","https://openalex.org/W4388652965","https://openalex.org/W2107903949","https://openalex.org/W12006945","https://openalex.org/W4386739095","https://openalex.org/W1981194976","https://openalex.org/W2377389766","https://openalex.org/W2042160423","https://openalex.org/W2089855844"],"abstract_inverted_index":{"Due":[0],"to":[1,21,90,123,148],"the":[2,30,103,128,131,153,156,161,166,190,226],"increasing":[3],"availability":[4],"of":[5,102,165,192,211],"high-quality":[6],"genome":[7,38],"sequences,":[8],"pan-genomes":[9],"are":[10],"gradually":[11],"replacing":[12],"single":[13],"consensus":[14],"reference":[15],"genomes":[16,175],"in":[17,42,80,113],"many":[18],"bioinformatics":[19,27],"pipelines":[20],"better":[22],"capture":[23],"genetic":[24],"diversity.":[25],"Traditional":[26],"tools":[28],"using":[29,77],"FM-index":[31],"face":[32],"memory":[33,58,92,163],"limitations":[34],"with":[35,85,134],"such":[36],"large":[37],"collections.":[39],"Recent":[40],"advancements":[41],"run-length":[43,81,114],"compressed":[44,82,115],"indices":[45],"like":[46],"Gagie":[47],"et":[48,69],"al.\u2019s":[49,70],"r-index":[50],"and":[51,53,143,199,204],"Nishimoto":[52],"Tabei\u2019s":[54],"move":[55,104],"structure,":[56,105],"alleviate":[57],"constraints":[59],"but":[60,84],"focus":[61],"primarily":[62],"on":[63,176],"backward":[64],"search":[65,79],"for":[66,168,201],"MEM-finding.":[67],"Arakawa":[68],"br-index":[71],"initiates":[72],"complete":[73,172],"approximate":[74,110,216],"pattern":[75,111,217],"matching":[76,112,218],"bidirectional":[78,100,119],"space,":[83],"significant":[86],"computational":[87],"overhead":[88],"due":[89],"complex":[91],"access":[93],"patterns.":[94],"We":[95,206],"introduce":[96],"b-move,":[97,212],"a":[98,184,193,208],"novel":[99],"extension":[101],"enabling":[106],"fast,":[107],"cache-efficient,":[108],"lossless":[109,215],"space.":[116],"It":[117],"achieves":[118],"character":[120],"extensions":[121],"up":[122,147],"7":[124,149],"times":[125,150],"faster":[126,151],"than":[127,152],"br-index,":[129,167],"closing":[130],"performance":[132],"gap":[133],"FM-index-based":[135],"alternatives.":[136],"For":[137],"locating":[138],"occurrences,":[139],"b-move":[140,185,196],"performs":[141],"$$\\phi$$":[142],"$$\\phi":[144],"^{-1}$$":[145],"operations":[146],"br-index.":[154],"At":[155],"same":[157],"time,":[158],"it":[159],"maintains":[160],"favorable":[162],"characteristics":[164],"example,":[169],"all":[170],"available":[171,222],"E.":[173],"coli":[174],"NCBI\u2019s":[177],"RefSeq":[178],"collection":[179],"can":[180],"be":[181],"compiled":[182],"into":[183,189],"index":[186],"that":[187],"fits":[188],"RAM":[191],"typical":[194],"laptop.":[195],"proves":[197],"practical":[198],"scalable":[200],"pan-genome":[202],"indexing":[203],"querying.":[205],"provide":[207],"C++":[209],"implementation":[210],"supporting":[213],"efficient":[214],"including":[219],"locate":[220],"functionality,":[221],"at":[223],"https://github.com/biointec/b-move":[224],"under":[225],"AGPL-3.0":[227],"license.":[228]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}