{"id":"https://openalex.org/W2109415331","doi":"https://doi.org/10.1109/iccabs.2011.5729896","title":"Poster: De novo protein identification by dynamic programming","display_name":"Poster: De novo protein identification by dynamic programming","publication_year":2011,"publication_date":"2011-02-01","ids":{"openalex":"https://openalex.org/W2109415331","doi":"https://doi.org/10.1109/iccabs.2011.5729896","mag":"2109415331"},"language":"en","primary_location":{"id":"doi:10.1109/iccabs.2011.5729896","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccabs.2011.5729896","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences (ICCABS)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073914699","display_name":"Jason Gallia","orcid":null},"institutions":[{"id":"https://openalex.org/I123946342","display_name":"Binghamton University","ror":"https://ror.org/008rmbt77","country_code":"US","type":"education","lineage":["https://openalex.org/I123946342"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason Gallia","raw_affiliation_strings":["Computer Science Department, SUNY at Binghamton, USA","SUNY Binghamton Computer Science Department, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, SUNY at Binghamton, USA","institution_ids":["https://openalex.org/I123946342"]},{"raw_affiliation_string":"SUNY Binghamton Computer Science Department, USA#TAB#","institution_ids":["https://openalex.org/I123946342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035847160","display_name":"Anna L. Tan\u2010Wilson","orcid":null},"institutions":[{"id":"https://openalex.org/I123946342","display_name":"Binghamton University","ror":"https://ror.org/008rmbt77","country_code":"US","type":"education","lineage":["https://openalex.org/I123946342"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anna Tan-Wilson","raw_affiliation_strings":["Biological Sciences Department, SUNY at Binghamton, USA","SUNY Binghamton Biological Sciences Department, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Biological Sciences Department, SUNY at Binghamton, USA","institution_ids":["https://openalex.org/I123946342"]},{"raw_affiliation_string":"SUNY Binghamton Biological Sciences Department, USA#TAB#","institution_ids":["https://openalex.org/I123946342"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074401951","display_name":"Patrick H. Madden","orcid":"https://orcid.org/0000-0002-1727-6885"},"institutions":[{"id":"https://openalex.org/I123946342","display_name":"Binghamton University","ror":"https://ror.org/008rmbt77","country_code":"US","type":"education","lineage":["https://openalex.org/I123946342"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Patrick H Madden","raw_affiliation_strings":["Computer Science Department, SUNY at Binghamton, USA","SUNY Binghamton Computer Science Department, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, SUNY at Binghamton, USA","institution_ids":["https://openalex.org/I123946342"]},{"raw_affiliation_string":"SUNY Binghamton Computer Science Department, USA#TAB#","institution_ids":["https://openalex.org/I123946342"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I123946342"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"242","last_page":"243"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10683","display_name":"Mass Spectrometry Techniques and Applications","score":1.0,"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/T10683","display_name":"Mass Spectrometry Techniques and Applications","score":1.0,"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/T10519","display_name":"Advanced Proteomics Techniques and Applications","score":0.9998999834060669,"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/T10836","display_name":"Metabolomics and Mass Spectrometry Studies","score":0.9993000030517578,"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/knapsack-problem","display_name":"Knapsack problem","score":0.6912364959716797},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6590454578399658},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.6376669406890869},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.5593504309654236},{"id":"https://openalex.org/keywords/tandem-mass-spectrometry","display_name":"Tandem mass spectrometry","score":0.543862521648407},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4921573996543884},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.470004141330719},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.46147844195365906},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.41450488567352295},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3699166178703308},{"id":"https://openalex.org/keywords/mass-spectrometry","display_name":"Mass spectrometry","score":0.34606483578681946},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30862390995025635},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.22683146595954895},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1690133512020111},{"id":"https://openalex.org/keywords/biochemistry","display_name":"Biochemistry","score":0.15048909187316895},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.13930317759513855},{"id":"https://openalex.org/keywords/chromatography","display_name":"Chromatography","score":0.10135757923126221}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.6912364959716797},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6590454578399658},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.6376669406890869},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5593504309654236},{"id":"https://openalex.org/C31827203","wikidata":"https://www.wikidata.org/wiki/Q874296","display_name":"Tandem mass spectrometry","level":3,"score":0.543862521648407},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4921573996543884},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.470004141330719},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.46147844195365906},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.41450488567352295},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3699166178703308},{"id":"https://openalex.org/C162356407","wikidata":"https://www.wikidata.org/wiki/Q180809","display_name":"Mass spectrometry","level":2,"score":0.34606483578681946},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30862390995025635},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.22683146595954895},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1690133512020111},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.15048909187316895},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.13930317759513855},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.10135757923126221},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccabs.2011.5729896","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccabs.2011.5729896","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences (ICCABS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1971887998","https://openalex.org/W1981593008","https://openalex.org/W2026465178","https://openalex.org/W2038615001","https://openalex.org/W2046872827","https://openalex.org/W2051064077","https://openalex.org/W2105635160","https://openalex.org/W4236127247"],"related_works":["https://openalex.org/W241127407","https://openalex.org/W2381035939","https://openalex.org/W2468477307","https://openalex.org/W1966986652","https://openalex.org/W2142105839","https://openalex.org/W1563501581","https://openalex.org/W4389887952","https://openalex.org/W2367132302","https://openalex.org/W2103021125","https://openalex.org/W2051901836"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3],"present":[4],"a":[5],"new":[6],"de":[7],"novo":[8],"method":[9],"to":[10,37,66],"identify":[11],"protein":[12],"and":[13,46,69],"peptide":[14],"amino":[15],"acid":[16],"sequences":[17],"from":[18],"tandem":[19],"mass":[20],"spectrometry":[21],"(MS/MS)":[22],"data.":[23,83],"Our":[24],"approach":[25,79],"uses":[26],"an":[27],"integer":[28],"knapsack":[29],"dynamic":[30],"programming":[31],"formulation,":[32],"which":[33,54],"allows":[34],"for":[35],"optimization":[36],"directly":[38],"consider":[39],"ions":[40,62],"other":[41],"than":[42,50],"the":[43,56,60,74],"typical":[44],"b":[45],"y":[47],"variety.":[48],"Rather":[49],"acting":[51],"as":[52],"\u201cnoise\u201d":[53],"obscures":[55],"sequence":[57],"in":[58,73],"question,":[59],"additional":[61],"can":[63],"be":[64],"used":[65],"improve":[67],"identifications,":[68],"provide":[70],"greater":[71],"confidence":[72],"results.":[75],"We":[76],"validate":[77],"our":[78],"using":[80],"raw":[81],"experimental":[82]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}