{"id":"https://openalex.org/W2015392253","doi":"https://doi.org/10.1093/bioinformatics/btu678","title":"An efficient algorithm for the blocked pattern matching problem","display_name":"An efficient algorithm for the blocked pattern matching problem","publication_year":2014,"publication_date":"2014-10-15","ids":{"openalex":"https://openalex.org/W2015392253","doi":"https://doi.org/10.1093/bioinformatics/btu678","mag":"2015392253","pmid":"https://pubmed.ncbi.nlm.nih.gov/25322837"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btu678","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btu678","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/31/4/532/49011023/bioinformatics_31_4_532.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/31/4/532/49011023/bioinformatics_31_4_532.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101966844","display_name":"Fei Deng","orcid":"https://orcid.org/0000-0002-7600-6295"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I4394709130","display_name":"Indiana University School of Medicine","ror":"https://ror.org/02ets8c94","country_code":null,"type":"education","lineage":["https://openalex.org/I4394709130","https://openalex.org/I592451"]},{"id":"https://openalex.org/I55769427","display_name":"Indiana University \u2013 Purdue University Indianapolis","ror":"https://ror.org/05gxnyn08","country_code":"US","type":"education","lineage":["https://openalex.org/I55769427","https://openalex.org/I592451"]}],"countries":["HK","US"],"is_corresponding":false,"raw_author_name":"Fei Deng","raw_affiliation_strings":["1 \u00a01Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, 2Department of BioHealth Informatics, Indiana University\u2014Purdue University Indianapolis and 3Center for Computational Biology and Bioinformatics, Indiana University School of Medicine, Indianapolis, IN 46202, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 \u00a01Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, 2Department of BioHealth Informatics, Indiana University\u2014Purdue University Indianapolis and 3Center for Computational Biology and Bioinformatics, Indiana University School of Medicine, Indianapolis, IN 46202, USA","institution_ids":["https://openalex.org/I168719708","https://openalex.org/I4394709130","https://openalex.org/I55769427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065315257","display_name":"Lusheng Wang","orcid":"https://orcid.org/0000-0002-4344-8791"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I4394709130","display_name":"Indiana University School of Medicine","ror":"https://ror.org/02ets8c94","country_code":null,"type":"education","lineage":["https://openalex.org/I4394709130","https://openalex.org/I592451"]},{"id":"https://openalex.org/I55769427","display_name":"Indiana University \u2013 Purdue University Indianapolis","ror":"https://ror.org/05gxnyn08","country_code":"US","type":"education","lineage":["https://openalex.org/I55769427","https://openalex.org/I592451"]}],"countries":["HK","US"],"is_corresponding":true,"raw_author_name":"Lusheng Wang","raw_affiliation_strings":["1 \u00a01Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, 2Department of BioHealth Informatics, Indiana University\u2014Purdue University Indianapolis and 3Center for Computational Biology and Bioinformatics, Indiana University School of Medicine, Indianapolis, IN 46202, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 \u00a01Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, 2Department of BioHealth Informatics, Indiana University\u2014Purdue University Indianapolis and 3Center for Computational Biology and Bioinformatics, Indiana University School of Medicine, Indianapolis, IN 46202, USA","institution_ids":["https://openalex.org/I168719708","https://openalex.org/I4394709130","https://openalex.org/I55769427"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100437902","display_name":"Xiaowen Liu","orcid":"https://orcid.org/0000-0003-4139-1127"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I4394709130","display_name":"Indiana University School of Medicine","ror":"https://ror.org/02ets8c94","country_code":null,"type":"education","lineage":["https://openalex.org/I4394709130","https://openalex.org/I592451"]},{"id":"https://openalex.org/I55769427","display_name":"Indiana University \u2013 Purdue University Indianapolis","ror":"https://ror.org/05gxnyn08","country_code":"US","type":"education","lineage":["https://openalex.org/I55769427","https://openalex.org/I592451"]}],"countries":["HK","US"],"is_corresponding":true,"raw_author_name":"Xiaowen Liu","raw_affiliation_strings":["1 \u00a01Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, 2Department of BioHealth Informatics, Indiana University\u2014Purdue University Indianapolis and 3Center for Computational Biology and Bioinformatics, Indiana University School of Medicine, Indianapolis, IN 46202, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 \u00a01Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, 2Department of BioHealth Informatics, Indiana University\u2014Purdue University Indianapolis and 3Center for Computational Biology and Bioinformatics, Indiana University School of Medicine, Indianapolis, IN 46202, USA","institution_ids":["https://openalex.org/I168719708","https://openalex.org/I4394709130","https://openalex.org/I55769427"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5065315257","https://openalex.org/A5100437902"],"corresponding_institution_ids":["https://openalex.org/I168719708","https://openalex.org/I4394709130","https://openalex.org/I55769427"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":null,"fwci":0.2888,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.52000736,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"31","issue":"4","first_page":"532","last_page":"538"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10519","display_name":"Advanced Proteomics Techniques and Applications","score":0.9786999821662903,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10519","display_name":"Advanced Proteomics Techniques and Applications","score":0.9786999821662903,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12254","display_name":"Machine Learning in Bioinformatics","score":0.009800000116229057,"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/T12867","display_name":"Advanced Biosensing Techniques and Applications","score":0.0010999999940395355,"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.711150050163269},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.6714103817939758},{"id":"https://openalex.org/keywords/tandem-mass-spectrometry","display_name":"Tandem mass spectrometry","score":0.6160422563552856},{"id":"https://openalex.org/keywords/database-search-engine","display_name":"Database search engine","score":0.6065130233764648},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5732489824295044},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.5244869589805603},{"id":"https://openalex.org/keywords/peptide","display_name":"Peptide","score":0.5079694390296936},{"id":"https://openalex.org/keywords/sensitivity","display_name":"Sensitivity (control systems)","score":0.43933528661727905},{"id":"https://openalex.org/keywords/sequence-database","display_name":"Sequence database","score":0.4354642331600189},{"id":"https://openalex.org/keywords/mass-spectrometry","display_name":"Mass spectrometry","score":0.4066265821456909},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3965039849281311},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3789224624633789},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.37550967931747437},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.2661476731300354},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.21351629495620728},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.19974499940872192},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17049908638000488},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.15289056301116943},{"id":"https://openalex.org/keywords/chromatography","display_name":"Chromatography","score":0.09273412823677063},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.07494387030601501}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.711150050163269},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.6714103817939758},{"id":"https://openalex.org/C31827203","wikidata":"https://www.wikidata.org/wiki/Q874296","display_name":"Tandem mass spectrometry","level":3,"score":0.6160422563552856},{"id":"https://openalex.org/C48000682","wikidata":"https://www.wikidata.org/wiki/Q5227411","display_name":"Database search engine","level":3,"score":0.6065130233764648},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5732489824295044},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5244869589805603},{"id":"https://openalex.org/C2779281246","wikidata":"https://www.wikidata.org/wiki/Q172847","display_name":"Peptide","level":2,"score":0.5079694390296936},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.43933528661727905},{"id":"https://openalex.org/C41584329","wikidata":"https://www.wikidata.org/wiki/Q175902","display_name":"Sequence database","level":3,"score":0.4354642331600189},{"id":"https://openalex.org/C162356407","wikidata":"https://www.wikidata.org/wiki/Q180809","display_name":"Mass spectrometry","level":2,"score":0.4066265821456909},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3965039849281311},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3789224624633789},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.37550967931747437},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.2661476731300354},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.21351629495620728},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.19974499940872192},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17049908638000488},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.15289056301116943},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.09273412823677063},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.07494387030601501},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"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/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","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},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","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":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010446","descriptor_name":"Peptide Fragments","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D010446","descriptor_name":"Peptide Fragments","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D010446","descriptor_name":"Peptide Fragments","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D010449","descriptor_name":"Peptide Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D010449","descriptor_name":"Peptide Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D010449","descriptor_name":"Peptide Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020539","descriptor_name":"Sequence Analysis, Protein","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020539","descriptor_name":"Sequence Analysis, Protein","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020539","descriptor_name":"Sequence Analysis, Protein","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D030562","descriptor_name":"Databases, Protein","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D030562","descriptor_name":"Databases, Protein","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D030562","descriptor_name":"Databases, Protein","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D053719","descriptor_name":"Tandem Mass Spectrometry","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D053719","descriptor_name":"Tandem Mass Spectrometry","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D053719","descriptor_name":"Tandem Mass Spectrometry","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":4,"locations":[{"id":"doi:10.1093/bioinformatics/btu678","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btu678","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/31/4/532/49011023/bioinformatics_31_4_532.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:25322837","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/25322837","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":"Bioinformatics (Oxford, England)","raw_type":null},{"id":"pmh:oai:scholarworks.indianapolis.iu.edu:1805/7371","is_oa":false,"landing_page_url":"https://hdl.handle.net/1805/7371","pdf_url":null,"source":{"id":"https://openalex.org/S4306400987","display_name":"IUScholarWorks (Indiana University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I592451","host_organization_name":"Indiana University","host_organization_lineage":["https://openalex.org/I592451"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Author","raw_type":"Article"},{"id":"pmh:oai:scholarworks.iupui.edu:1805/7371","is_oa":false,"landing_page_url":"http://hdl.handle.net/1805/7371","pdf_url":null,"source":{"id":"https://openalex.org/S4306400987","display_name":"IUScholarWorks (Indiana University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I592451","host_organization_name":"Indiana University","host_organization_lineage":["https://openalex.org/I592451"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Author","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/btu678","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btu678","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/31/4/532/49011023/bioinformatics_31_4_532.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5860125525","display_name":"\u67d3\u8272\u4f53\u7a81\u53d8\u533a\u95f4\u7684\u8bc6\u522b\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61373048","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6174256448","display_name":null,"funder_award_id":"NSFC 61373048","funder_id":"https://openalex.org/F4320309893","funder_display_name":"City University of Hong Kong"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309036","display_name":"Purdue University","ror":"https://ror.org/02dqehb95"},{"id":"https://openalex.org/F4320309893","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23"},{"id":"https://openalex.org/F4320310263","display_name":"Indiana University-Purdue University Indianapolis","ror":"https://ror.org/05gxnyn08"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2015392253.pdf","grobid_xml":"https://content.openalex.org/works/W2015392253.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1581583353","https://openalex.org/W1971887998","https://openalex.org/W1981593008","https://openalex.org/W2000499775","https://openalex.org/W2011503307","https://openalex.org/W2026465178","https://openalex.org/W2035283832","https://openalex.org/W2038720563","https://openalex.org/W2041230108","https://openalex.org/W2043828494","https://openalex.org/W2047275456","https://openalex.org/W2058135122","https://openalex.org/W2059513841","https://openalex.org/W2075036506","https://openalex.org/W2076482423","https://openalex.org/W2083932946","https://openalex.org/W2106309221","https://openalex.org/W2109948527","https://openalex.org/W2121748291","https://openalex.org/W2163078532","https://openalex.org/W2172191247","https://openalex.org/W4238323524"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W1509452406","https://openalex.org/W2116007721","https://openalex.org/W2004515150","https://openalex.org/W2468123769","https://openalex.org/W2139212961","https://openalex.org/W2048552782","https://openalex.org/W286586205","https://openalex.org/W3110828221","https://openalex.org/W4247890645"],"abstract_inverted_index":{"MOTIVATION:":[0],"Tandem":[1],"mass":[2,24,53,69,74,91,119],"spectrometry":[3],"(MS)":[4],"has":[5,152],"become":[6],"the":[7,17,67,71,101,109,126,136,169,181],"method":[8],"of":[9,19,70,103,128],"choice":[10],"for":[11,39,46,79,168,190],"protein":[12,31],"identification":[13,49,130,195],"and":[14,93,165,176,187],"quantification.":[15],"In":[16,158],"era":[18],"big":[20],"data":[21,38,76,121,206],"biology,":[22],"tandem":[23,52,90],"spectra":[25],"are":[26,64,207],"often":[27],"searched":[28],"against":[29,55],"huge":[30,80],"databases":[32],"generated":[33],"from":[34,88],"genomes":[35],"or":[36,201],"RNA-Seq":[37],"peptide":[40,48,85,129,150,191,194],"identification.":[41],"However,":[42,135],"most":[43],"existing":[44],"tools":[45],"MS-based":[47],"compare":[50],"a":[51,59,89,97,163],"spectrum":[54,92],"all":[56],"peptides":[57],"in":[58,147,193],"database":[60,110,197],"whose":[61],"molecular":[62],"masses":[63],"similar":[65],"to":[66,99],"precursor":[68],"spectrum,":[72],"making":[73],"spectral":[75,120],"analysis":[77,122],"slow":[78],"databases.":[81],"Tag-based":[82],"methods":[83],"extract":[84],"sequence":[86,133],"tags":[87,114],"use":[94],"them":[95],"as":[96],"filter":[98],"reduce":[100],"number":[102],"candidate":[104],"peptides,":[105],"thus":[106],"speeding":[107],"up":[108],"search.":[111,198],"Recently,":[112],"gapped":[113,148],"have":[115],"been":[116,154],"introduced":[117],"into":[118],"because":[123],"they":[124],"improve":[125],"sensitivity":[127,189],"compared":[131],"with":[132],"tags.":[134],"blocked":[137],"pattern":[138],"matching":[139],"(BPM)":[140],"problem,":[141],"which":[142],"is":[143],"an":[144],"essential":[145],"step":[146],"tag-based":[149],"identification,":[151],"not":[153],"fully":[155],"solved.":[156],"RESULTS:":[157],"this":[159],"article,":[160],"we":[161],"propose":[162],"fast":[164],"memory-efficient":[166],"algorithm":[167,183],"BPM":[170],"problem.":[171],"Experiments":[172],"on":[173],"both":[174],"simulated":[175],"real":[177],"datasets":[178],"showed":[179],"that":[180],"proposed":[182],"achieved":[184],"high":[185,188],"speed":[186],"filtration":[192],"by":[196],"CONTACT:":[199],"cswangl@cityu.edu.hk":[200],"xwliu@iupui.edu":[202],"SUPPLEMENTARY":[203],"INFORMATION:":[204],"Supplementary":[205],"available":[208],"at":[209],"Bioinformatics":[210],"online.":[211]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}