{"id":"https://openalex.org/W1828154403","doi":"https://doi.org/10.1186/1471-2164-14-s1-s13","title":"Accelerating read mapping with FastHASH","display_name":"Accelerating read mapping with FastHASH","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W1828154403","doi":"https://doi.org/10.1186/1471-2164-14-s1-s13","mag":"1828154403","pmid":"https://pubmed.ncbi.nlm.nih.gov/23369189"},"language":"en","primary_location":{"id":"doi:10.1186/1471-2164-14-s1-s13","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2164-14-s1-s13","pdf_url":"https://bmcgenomics.biomedcentral.com/track/pdf/10.1186/1471-2164-14-S1-S13","source":{"id":"https://openalex.org/S28614077","display_name":"BMC Genomics","issn_l":"1471-2164","issn":["1471-2164"],"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":"BMC Genomics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcgenomics.biomedcentral.com/track/pdf/10.1186/1471-2164-14-S1-S13","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087925176","display_name":"Hongyi Xin","orcid":"https://orcid.org/0000-0003-2864-7386"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hongyi Xin","raw_affiliation_strings":["Depts. of Computer Science and Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA 15213, USA","Depts. of Computer Science and Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, 15213, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Depts. of Computer Science and Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA 15213, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Depts. of Computer Science and Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, 15213, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086615155","display_name":"Donghyuk Lee","orcid":"https://orcid.org/0009-0005-8348-6564"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Donghyuk Lee","raw_affiliation_strings":["Depts. of Computer Science and Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, 15213, USA","Depts. of Computer Science and Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Depts. of Computer Science and Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, 15213, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Depts. of Computer Science and Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016230870","display_name":"Farhad Hormozdiari","orcid":"https://orcid.org/0000-0002-5617-6174"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Farhad Hormozdiari","raw_affiliation_strings":["Dept. of Computer Science, University of California Los Angeles, Los Angeles, CA, 90095, USA","Dept. of Computer Science, University of California Los Angeles, Los Angeles, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, University of California Los Angeles, Los Angeles, CA, 90095, USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Dept. of Computer Science, University of California Los Angeles, Los Angeles, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070671762","display_name":"Samihan Yedkar","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Samihan Yedkar","raw_affiliation_strings":["Depts. of Computer Science and Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, 15213, USA","Depts. of Computer Science and Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Depts. of Computer Science and Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, 15213, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Depts. of Computer Science and Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050695684","display_name":"Onur Mutlu","orcid":"https://orcid.org/0000-0002-0075-2312"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Onur Mutlu","raw_affiliation_strings":["Depts. of Computer Science and Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, 15213, USA","Depts. of Computer Science and Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Depts. of Computer Science and Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, 15213, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Depts. of Computer Science and Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074885623","display_name":"Can Alkan","orcid":"https://orcid.org/0000-0002-5443-0706"},"institutions":[{"id":"https://openalex.org/I168864056","display_name":"Bilkent University","ror":"https://ror.org/02vh8a032","country_code":"TR","type":"education","lineage":["https://openalex.org/I168864056"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Can Alkan","raw_affiliation_strings":["Dept. of Computer Engineering, Bilkent University, Ankara, 06800, Turkey","Department of Computer Engineering Bilkent University  Ankara Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Engineering, Bilkent University, Ankara, 06800, Turkey","institution_ids":["https://openalex.org/I168864056"]},{"raw_affiliation_string":"Department of Computer Engineering Bilkent University  Ankara Turkey","institution_ids":["https://openalex.org/I168864056"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5087925176"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":{"value":1570,"currency":"GBP","value_usd":1925},"apc_paid":{"value":1570,"currency":"GBP","value_usd":1925},"fwci":4.4866,"has_fulltext":true,"cited_by_count":151,"citation_normalized_percentile":{"value":0.95256135,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"14","issue":"S1","first_page":"S13","last_page":"S13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9990000128746033,"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.9988999962806702,"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/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9804999828338623,"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.705879807472229},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5468969345092773},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.46170005202293396},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.45933759212493896},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4540995657444},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4404483437538147},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.42294448614120483},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4194343090057373},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3571128845214844},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.19752514362335205},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12247490882873535}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.705879807472229},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5468969345092773},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.46170005202293396},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.45933759212493896},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4540995657444},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4404483437538147},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.42294448614120483},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4194343090057373},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3571128845214844},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.19752514362335205},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12247490882873535}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D002874","descriptor_name":"Chromosome Mapping","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D002874","descriptor_name":"Chromosome Mapping","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D002874","descriptor_name":"Chromosome Mapping","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D030541","descriptor_name":"Databases, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D030541","descriptor_name":"Databases, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D030541","descriptor_name":"Databases, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":11,"locations":[{"id":"doi:10.1186/1471-2164-14-s1-s13","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2164-14-s1-s13","pdf_url":"https://bmcgenomics.biomedcentral.com/track/pdf/10.1186/1471-2164-14-S1-S13","source":{"id":"https://openalex.org/S28614077","display_name":"BMC Genomics","issn_l":"1471-2164","issn":["1471-2164"],"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":"BMC Genomics","raw_type":"journal-article"},{"id":"pmid:23369189","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/23369189","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":"BMC genomics","raw_type":null},{"id":"pmh:oai:repository.cmu.edu:ece-1382","is_oa":true,"landing_page_url":"http://repository.cmu.edu/ece/362","pdf_url":null,"source":{"id":"https://openalex.org/S4306400668","display_name":"Research Showcase @ Carnegie Mellon University (Carnegie Mellon University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I74973139","host_organization_name":"Carnegie Mellon University","host_organization_lineage":["https://openalex.org/I74973139"],"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":"Department of Electrical and Computer Engineering","raw_type":"text"},{"id":"pmh:doi:10.1184/r1/6468272","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal contribution"},{"id":"pmh:oai:doaj.org/article:c851844862414142ab498c5c6bc741d5","is_oa":false,"landing_page_url":"https://doaj.org/article/c851844862414142ab498c5c6bc741d5","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Genomics, Vol 14, Iss Suppl 1, p S13 (2013)","raw_type":"article"},{"id":"pmh:oai:escholarship.org/ark:/13030/qt31n6w27t","is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/31n6w27t","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Genomics, vol 14, iss Suppl 1","raw_type":"article"},{"id":"pmh:oai:europepmc.org:2552280","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3549798","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:figshare.com:article/6468272","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Accelerating_read_mapping_with_FastHASH/6468272","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"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":"Text"},{"id":"pmh:oai:repository.bilkent.edu.tr:11693/21174","is_oa":false,"landing_page_url":"http://hdl.handle.net/11693/21174","pdf_url":null,"source":{"id":"https://openalex.org/S4306400079","display_name":"Bilkent University Institutional Repository (Bilkent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I168864056","host_organization_name":"Bilkent University","host_organization_lineage":["https://openalex.org/I168864056"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Genomics","raw_type":"Article"},{"id":"pmh:qt31n6w27t","is_oa":false,"landing_page_url":"http://www.escholarship.org/uc/item/31n6w27t","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Xin, Hongyi; Lee, Donghyuk; Hormozdiari, Farhad; Yedkar, Samihan; Mutlu, Onur; & Alkan, Can. (2013). Accelerating Read Mapping with FastHASH. BMC Genomics, 14(Suppl 1), S13. doi: http://dx.doi.org/10.1186/1471-2164-14-S1-S13. Retrieved from: http://www.escholarship.org/uc/item/31n6w27t","raw_type":"article"},{"id":"doi:10.1184/r1/6468272.v1","is_oa":true,"landing_page_url":"https://doi.org/10.1184/r1/6468272.v1","pdf_url":null,"source":{"id":"https://openalex.org/S7407050927","display_name":"KiltHub Repository","issn_l":null,"issn":[],"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","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1186/1471-2164-14-s1-s13","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2164-14-s1-s13","pdf_url":"https://bmcgenomics.biomedcentral.com/track/pdf/10.1186/1471-2164-14-S1-S13","source":{"id":"https://openalex.org/S28614077","display_name":"BMC Genomics","issn_l":"1471-2164","issn":["1471-2164"],"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":"BMC Genomics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4539561046","display_name":null,"funder_award_id":"HG006004","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1828154403.pdf","grobid_xml":"https://content.openalex.org/works/W1828154403.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W1604249486","https://openalex.org/W1647671624","https://openalex.org/W1968002146","https://openalex.org/W1994263888","https://openalex.org/W2000586119","https://openalex.org/W2002760270","https://openalex.org/W2013976859","https://openalex.org/W2019691056","https://openalex.org/W2021998028","https://openalex.org/W2036287649","https://openalex.org/W2045040686","https://openalex.org/W2050163545","https://openalex.org/W2055043387","https://openalex.org/W2056193687","https://openalex.org/W2074231493","https://openalex.org/W2076424822","https://openalex.org/W2083870688","https://openalex.org/W2087064593","https://openalex.org/W2090795400","https://openalex.org/W2091151261","https://openalex.org/W2096218748","https://openalex.org/W2097341408","https://openalex.org/W2103441770","https://openalex.org/W2107082304","https://openalex.org/W2112893969","https://openalex.org/W2116126626","https://openalex.org/W2119305840","https://openalex.org/W2124362779","https://openalex.org/W2124985265","https://openalex.org/W2139747296","https://openalex.org/W2151318268","https://openalex.org/W2151672054","https://openalex.org/W2153527981","https://openalex.org/W2161488606","https://openalex.org/W2164984344","https://openalex.org/W2167470356","https://openalex.org/W2168303240","https://openalex.org/W2171777347","https://openalex.org/W2885727518","https://openalex.org/W4238290165","https://openalex.org/W4238737563","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2227807207","https://openalex.org/W2370014100","https://openalex.org/W1852009617","https://openalex.org/W3137108924","https://openalex.org/W4287264924","https://openalex.org/W2042819006","https://openalex.org/W2170165007","https://openalex.org/W1979110442","https://openalex.org/W2156660460","https://openalex.org/W2362866566"],"abstract_inverted_index":{"With":[0],"the":[1,15,35,45,55,65,81,84,95,134,137,145],"introduction":[2],"of":[3,17,23,29,37,48,68,83,100,136],"next-generation":[4,30],"sequencing":[5,31],"(NGS)":[6],"technologies,":[7],"we":[8,149],"are":[9],"facing":[10],"an":[11],"exponential":[12],"increase":[13],"in":[14,62],"amount":[16,47],"genomic":[18],"sequence":[19,49],"data.":[20],"The":[21],"success":[22],"all":[24,110],"medical":[25],"and":[26,43,52,98,124,130,160],"genetic":[27],"applications":[28],"critically":[32],"depends":[33],"on":[34,144],"existence":[36],"computational":[38],"techniques":[39],"that":[40],"can":[41],"process":[42],"analyze":[44],"enormous":[46],"data":[50,69],"quickly":[51],"accurately.":[53],"Unfortunately,":[54],"current":[56],"read":[57,90,113,139],"mapping":[58,91,114,140],"algorithms":[59],"have":[60],"difficulties":[61],"coping":[63],"with":[64,109],"massive":[66],"amounts":[67],"generated":[70],"by":[71],"NGS.We":[72],"propose":[73],"a":[74,105],"new":[75],"algorithm,":[76],"FastHASH,":[77],"which":[78],"drastically":[79],"improves":[80],"performance":[82],"seed-and-extend":[85,111],"type":[86],"hash":[87],"table":[88],"based":[89],"algorithms,":[92],"while":[93,155],"maintaining":[94,157],"high":[96,161],"sensitivity":[97,159],"comprehensiveness":[99],"such":[101],"methods.":[102],"FastHASH":[103,129],"is":[104],"generic":[106],"algorithm":[107],"compatible":[108],"class":[112],"algorithms.":[115],"It":[116],"introduces":[117],"two":[118],"main":[119],"techniques,":[120],"namely":[121],"Adjacency":[122],"Filtering,":[123],"Cheap":[125],"K-mer":[126],"Selection.We":[127],"implemented":[128],"merged":[131],"it":[132],"into":[133],"codebase":[135],"popular":[138],"program,":[141],"mrFAST.":[142],"Depending":[143],"edit":[146],"distance":[147],"cutoffs,":[148],"observed":[150],"up":[151],"to":[152],"19-fold":[153],"speedup":[154],"still":[156],"100%":[158],"comprehensiveness.":[162]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":24},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":15},{"year":2018,"cited_by_count":15},{"year":2017,"cited_by_count":19},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}