{"id":"https://openalex.org/W2962871655","doi":"https://doi.org/10.1186/s13015-020-0163-6","title":"Finding all maximal perfect haplotype blocks in linear time","display_name":"Finding all maximal perfect haplotype blocks in linear time","publication_year":2020,"publication_date":"2020-02-10","ids":{"openalex":"https://openalex.org/W2962871655","doi":"https://doi.org/10.1186/s13015-020-0163-6","mag":"2962871655","pmid":"https://pubmed.ncbi.nlm.nih.gov/32055252"},"language":"en","primary_location":{"id":"doi:10.1186/s13015-020-0163-6","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-020-0163-6","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-020-0163-6","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","license_id":"https://openalex.org/licenses/cc-by","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://almob.biomedcentral.com/track/pdf/10.1186/s13015-020-0163-6","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067903348","display_name":"Jarno Alanko","orcid":"https://orcid.org/0000-0002-8003-9225"},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]},{"id":"https://openalex.org/I2800229700","display_name":"Helsinki Institute of Physics","ror":"https://ror.org/01x2x1522","country_code":"FI","type":"facility","lineage":["https://openalex.org/I133731052","https://openalex.org/I2800229700","https://openalex.org/I63548447","https://openalex.org/I94722563","https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Jarno Alanko","raw_affiliation_strings":["1Department of Computer Science, University of Helsinki, Helsinki, Finland","Helsingin yliopisto = Helsingfors universitet = University of Helsinki (Yliopistonkatu 4, 00100 Helsinki - Finland)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1Department of Computer Science, University of Helsinki, Helsinki, Finland","institution_ids":["https://openalex.org/I133731052","https://openalex.org/I2800229700"]},{"raw_affiliation_string":"Helsingin yliopisto = Helsingfors universitet = University of Helsinki (Yliopistonkatu 4, 00100 Helsinki - Finland)","institution_ids":["https://openalex.org/I133731052"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011046118","display_name":"Hideo Bannai","orcid":"https://orcid.org/0000-0002-6856-5185"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideo Bannai","raw_affiliation_strings":["2Department of Informatics, Kyushu University, Fukuoka, Japan","Kyushu University (744 Motooka Nishi-ku\r\nFukuoka 819-0395 - Japan)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"2Department of Informatics, Kyushu University, Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Kyushu University (744 Motooka Nishi-ku\r\nFukuoka 819-0395 - Japan)","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063113085","display_name":"Bastien Cazaux","orcid":"https://orcid.org/0000-0002-1761-4354"},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]},{"id":"https://openalex.org/I2800229700","display_name":"Helsinki Institute of Physics","ror":"https://ror.org/01x2x1522","country_code":"FI","type":"facility","lineage":["https://openalex.org/I133731052","https://openalex.org/I2800229700","https://openalex.org/I63548447","https://openalex.org/I94722563","https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Bastien Cazaux","raw_affiliation_strings":["1Department of Computer Science, University of Helsinki, Helsinki, Finland","Helsingin yliopisto = Helsingfors universitet = University of Helsinki (Yliopistonkatu 4, 00100 Helsinki - Finland)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1Department of Computer Science, University of Helsinki, Helsinki, Finland","institution_ids":["https://openalex.org/I133731052","https://openalex.org/I2800229700"]},{"raw_affiliation_string":"Helsingin yliopisto = Helsingfors universitet = University of Helsinki (Yliopistonkatu 4, 00100 Helsinki - Finland)","institution_ids":["https://openalex.org/I133731052"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012897398","display_name":"Pierre Peterlongo","orcid":"https://orcid.org/0000-0003-0776-6407"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierre Peterlongo","raw_affiliation_strings":["3Inria, CNRS, Irisa, Univ. Rennes, Rennes, France","GenScale - Scalable, Optimized and Parallel Algorithms for Genomics (Campus de Beaulieu 35042 Rennes cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"3Inria, CNRS, Irisa, Univ. Rennes, Rennes, France","institution_ids":["https://openalex.org/I2802519937","https://openalex.org/I56067802","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"GenScale - Scalable, Optimized and Parallel Algorithms for Genomics (Campus de Beaulieu 35042 Rennes cedex - France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019771245","display_name":"Jens Stoye","orcid":"https://orcid.org/0000-0002-4656-7155"},"institutions":[{"id":"https://openalex.org/I20121455","display_name":"Bielefeld University","ror":"https://ror.org/02hpadn98","country_code":"DE","type":"education","lineage":["https://openalex.org/I20121455"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jens Stoye","raw_affiliation_strings":["4Faculty of Technology and Center for Biotechnology (CeBiTec), Bielefeld University, Bielefeld, Germany","CeBiTec - Center for Biotechnology (Center for Biotechnology, University of Bielefeld, Bielefeld, D-33594, Germany - Germany)"],"raw_orcid":"https://orcid.org/0000-0002-4656-7155","affiliations":[{"raw_affiliation_string":"4Faculty of Technology and Center for Biotechnology (CeBiTec), Bielefeld University, Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]},{"raw_affiliation_string":"CeBiTec - Center for Biotechnology (Center for Biotechnology, University of Bielefeld, Bielefeld, D-33594, Germany - Germany)","institution_ids":["https://openalex.org/I20121455"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1256,"currency":"EUR","value_usd":1354},"fwci":2.8198,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.90429043,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"15","issue":"1","first_page":"2","last_page":"2"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.9970999956130981,"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"}},"topics":[{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.9970999956130981,"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"}},{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.994700014591217,"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/T11269","display_name":"Algorithms and Data Compression","score":0.994700014591217,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6867228150367737},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5766253471374512},{"id":"https://openalex.org/keywords/haplotype","display_name":"Haplotype","score":0.5326204895973206},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5139545798301697},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4987962245941162},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.47883108258247375},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4696202576160431},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4664195477962494},{"id":"https://openalex.org/keywords/suffix","display_name":"Suffix","score":0.43727338314056396},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.4186226427555084},{"id":"https://openalex.org/keywords/running-time","display_name":"Running time","score":0.41587895154953003},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3304134011268616},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.250003457069397},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.20530939102172852},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18695825338363647},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.18497517704963684},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.11962449550628662}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6867228150367737},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5766253471374512},{"id":"https://openalex.org/C197754878","wikidata":"https://www.wikidata.org/wiki/Q80711","display_name":"Haplotype","level":4,"score":0.5326204895973206},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5139545798301697},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4987962245941162},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.47883108258247375},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4696202576160431},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4664195477962494},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.43727338314056396},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.4186226427555084},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.41587895154953003},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3304134011268616},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.250003457069397},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.20530939102172852},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18695825338363647},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.18497517704963684},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.11962449550628662},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":9,"locations":[{"id":"doi:10.1186/s13015-020-0163-6","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-020-0163-6","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-020-0163-6","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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:32055252","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/32055252","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:HAL:hal-02187246v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-02187246","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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 for Molecular Biology, 2020, pp.1-9. ⟨10.1186/s13015-020-0163-6⟩","raw_type":"Journal articles"},{"id":"pmh:oai:doaj.org/article:0f0e5cf0df3c442d90170e0f5346acb9","is_oa":true,"landing_page_url":"https://doaj.org/article/0f0e5cf0df3c442d90170e0f5346acb9","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 15, Iss 1, Pp 1-7 (2020)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:5962619","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7008532","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:helda.helsinki.fi:10138/311722","is_oa":true,"landing_page_url":"http://hdl.handle.net/10138/311722","pdf_url":null,"source":{"id":"https://openalex.org/S4210213322","display_name":"Ty\u00f6v\u00e4entutkimus Vuosikirja","issn_l":"0784-1272","issn":["0784-1272","1459-7780"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"http://purl.org/eprint/entityType/ScholarlyWork"},{"id":"pmh:oai:helda.helsinki.fi:10138/313160","is_oa":true,"landing_page_url":"http://hdl.handle.net/10138/313160","pdf_url":null,"source":{"id":"https://openalex.org/S4210213322","display_name":"Ty\u00f6v\u00e4entutkimus Vuosikirja","issn_l":"0784-1272","issn":["0784-1272","1459-7780"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:pub.uni-bielefeld.de:2937148","is_oa":false,"landing_page_url":"https://pub.uni-bielefeld.de/record/2937148","pdf_url":null,"source":{"id":"https://openalex.org/S4306401670","display_name":"PUB \u2013 Publications at Bielefeld University (Bielefeld University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I20121455","host_organization_name":"Bielefeld University","host_organization_lineage":["https://openalex.org/I20121455"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Alanko J, Bannai H, Cazaux B, Peterlongo P, Stoye J. Finding All Maximal Perfect Haplotype Blocks in Linear Time. In:  <em>Proceedings of WABI 2019</em>. Leibniz International Proceedings in Informatics. LIPIcs. Vol 143. Dagstuhl: Schloss Dagstuhl, Leibniz-Zentrum f\u00fcr Informatik ;  2019: 8:1-8:9.","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pub.uni-bielefeld.de:2939618","is_oa":true,"landing_page_url":"https://nbn-resolving.org/urn:nbn:de:0070-pub-29396188","pdf_url":null,"source":{"id":"https://openalex.org/S4306401670","display_name":"PUB \u2013 Publications at Bielefeld University (Bielefeld University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I20121455","host_organization_name":"Bielefeld University","host_organization_lineage":["https://openalex.org/I20121455"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"http://purl.org/coar/resource_type/c_6501"}],"best_oa_location":{"id":"doi:10.1186/s13015-020-0163-6","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-020-0163-6","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-020-0163-6","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","license_id":"https://openalex.org/licenses/cc-by","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/G135998321","display_name":null,"funder_award_id":"ANR-14-CE23-0001","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G2748833561","display_name":null,"funder_award_id":"JP16H02783","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2962871655.pdf","grobid_xml":"https://content.openalex.org/works/W2962871655.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W938539187","https://openalex.org/W1912672559","https://openalex.org/W1990061958","https://openalex.org/W1990139627","https://openalex.org/W2052962361","https://openalex.org/W2104549677","https://openalex.org/W2107079154","https://openalex.org/W2134283755","https://openalex.org/W2147477044","https://openalex.org/W2341064717","https://openalex.org/W2528792175","https://openalex.org/W2799324424","https://openalex.org/W2888599454","https://openalex.org/W2888954025","https://openalex.org/W2901303766","https://openalex.org/W2962871655","https://openalex.org/W3012854845","https://openalex.org/W4247000077"],"related_works":["https://openalex.org/W2089134982","https://openalex.org/W4299305030","https://openalex.org/W2040347389","https://openalex.org/W2952081610","https://openalex.org/W1983383464","https://openalex.org/W4252842032","https://openalex.org/W3100139999","https://openalex.org/W2113270940","https://openalex.org/W2900627138","https://openalex.org/W3103742520"],"abstract_inverted_index":{"Abstract":[0],"Recent":[1],"large-scale":[2],"community":[3],"sequencing":[4],"efforts":[5],"allow":[6],"at":[7],"an":[8,125,129],"unprecedented":[9],"level":[10],"of":[11,15,21,92],"detail":[12],"the":[13,78,90,118,159],"identification":[14],"genomic":[16],"regions":[17,29],"that":[18,141,163],"show":[19],"signatures":[20],"natural":[22],"selection.":[23],"Traditional":[24],"methods":[25],"for":[26,106],"identifying":[27,107],"such":[28],"from":[30],"individuals\u2019":[31],"haplotype":[32,81],"data,":[33],"however,":[34,110],"require":[35],"excessive":[36],"computing":[37],"times":[38],"and":[39,55,154],"therefore":[40],"are":[41],"not":[42],"applicable":[43],"to":[44,96],"current":[45],"datasets.":[46],"In":[47,134],"2019,":[48],"Cunha":[49],"et":[50],"al.":[51],"(Advances":[52],"in":[53,117,168],"bioinformatics":[54],"computational":[56],"biology:":[57],"11th":[58],"Brazilian":[59],"symposium":[60],"on":[61],"bioinformatics,":[62],"BSB":[63],"2018,":[64,72],"Niter\u00f3i,":[65],"Brazil,":[66],"October":[67],"30":[68],"-":[69],"November":[70],"1,":[71],"Proceedings,":[73],"2018.":[74],"10.1007/978-3-030-01722-4_3":[75],")":[76],"suggested":[77],"maximal":[79],"perfect":[80],"block":[82],"as":[83,124],"a":[84,93,112,155],"very":[85,148,165],"simple":[86,149],"combinatorial":[87],"pattern,":[88],"forming":[89],"basis":[91],"new":[94],"method":[95],"perform":[97],"rapid":[98],"genome-wide":[99],"selection":[100],"scans.":[101],"The":[102],"algorithm":[103,132],"they":[104],"presented":[105],"these":[108],"blocks,":[109],"had":[111],"worst-case":[113],"running":[114],"time":[115,144],"quadratic":[116],"genome":[119],"length.":[120],"It":[121],"was":[122],"posed":[123],"open":[126],"problem":[127],"whether":[128],"optimal,":[130],"linear-time":[131],"exists.":[133],"this":[135,143],"paper":[136],"we":[137],"give":[138],"two":[139],"algorithms":[140],"achieve":[142],"bound,":[145],"one":[146,150,157],"conceptually":[147],"using":[151,158],"suffix":[152],"trees":[153],"second":[156],"positional":[160],"Burrows\u2013Wheeler":[161],"Transform,":[162],"is":[164],"efficient":[166],"also":[167],"practice.":[169]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}