{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:13:18Z","timestamp":1725549198319},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540243182"},{"type":"electronic","value":"9783540305002"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-30500-2_16","type":"book-chapter","created":{"date-parts":[[2010,3,1]],"date-time":"2010-03-01T16:39:36Z","timestamp":1267461576000},"page":"167-177","source":"Crossref","is-referenced-by-count":0,"title":["An Automata Approach to Match Gapped Sequence Tags Against Protein Database"],"prefix":"10.1007","author":[{"given":"Yonghua","family":"Han","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bin","family":"Ma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kaizhong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"16_CR1","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1038\/nature01511","volume":"422","author":"R. Aebersold","year":"2003","unstructured":"Aebersold, R., Mann, M.: Mass spectrometry-based proteomics. Nature\u00a0422, 198\u2013207 (2003)","journal-title":"Nature"},{"key":"16_CR2","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1093\/bioinformatics\/18.4.634","volume":"18","author":"A.T. Castelo","year":"2002","unstructured":"Castelo, A.T., Martins, W., Gao, G.R.: TROLL-Tandem Repeat Occurrence Locator. Bioinformatics\u00a018, 634\u2013636 (2002)","journal-title":"Bioinformatics"},{"issue":"6","key":"16_CR3","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"V.A. Aho","year":"1975","unstructured":"Aho, V.A., Corasick, J.M.: Efficient string matching: An aid to bibliographic search. Communications of the ACM\u00a018(6), 333\u2013340 (1975)","journal-title":"Communications of the ACM"},{"key":"16_CR4","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"S.F. Altschul","year":"1990","unstructured":"Altschul, S.F., et al.: Basic local alignment search tool. J. Mol. Biol.\u00a0215, 403\u2013410 (1990)","journal-title":"J. Mol. Biol."},{"key":"16_CR5","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"S.F. Altschul","year":"1997","unstructured":"Altschul, S.F., et al.: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res.\u00a025, 3389\u20133402 (1997)","journal-title":"Nucleic Acids Res."},{"key":"16_CR6","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1002\/bms.1200190607","volume":"19","author":"C. Bartels","year":"1990","unstructured":"Bartels, C.: Fast algorithm for peptide sequencing by mass spectroscopy. Biomed. Environ. Mass Spectrom.\u00a019, 363\u2013368 (1990)","journal-title":"Biomed. Environ. Mass Spectrom."},{"key":"16_CR7","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1186\/1471-2105-4-66","volume":"4","author":"M. Brudno","year":"2003","unstructured":"Brudno, M., et al.: Fast and sensitive multiple alignment of large genomic sequences. BMC Bioinformatics\u00a04, 66 (2003)","journal-title":"BMC Bioinformatics"},{"issue":"3","key":"16_CR8","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1089\/10665270152530872","volume":"8","author":"T. Chen","year":"2001","unstructured":"Chen, T., et al.: A dynamic programming approach to de novo peptide sequencing via tandem mass spectrometry. J. Comp. Biology\u00a08(3), 325\u2013337 (2001)","journal-title":"J. Comp. Biology"},{"key":"16_CR9","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1089\/106652799318300","volume":"6","author":"V. Dan\u010d\u00edk","year":"1999","unstructured":"Dan\u010d\u00edk, V., et al.: De novo protein sequencing via tandem mass-spectrometry. J. Comp. Biology\u00a06, 327\u2013341 (1999)","journal-title":"J. Comp. Biology"},{"key":"16_CR10","doi-asserted-by":"publisher","first-page":"976","DOI":"10.1016\/1044-0305(94)80016-2","volume":"5","author":"J.K. Eng","year":"1994","unstructured":"Eng, J.K., McCormack, A.L., Yates, J.R.: An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database. J. Am.Soc. Mass Spectrom.\u00a05, 976\u2013989 (1994)","journal-title":"J. Am.Soc. Mass Spectrom."},{"key":"16_CR11","doi-asserted-by":"publisher","first-page":"1867","DOI":"10.1002\/(SICI)1097-0231(19981215)12:23<1867::AID-RCM407>3.0.CO;2-S","volume":"12","author":"J. Fern\u00e1ndez-de-Coss\u00edo","year":"1998","unstructured":"Fern\u00e1ndez-de-Coss\u00edo, J., et al.: Automated interpretation of high-energy collisioninduced dissociation spectra of singly-protonated peptides by \u201cSeqMS\u201d, a software aid for de novo sequencing by MS\/MS. Rapid Commun. Mass Spectrom.\u00a012, 1867\u20131878 (1998)","journal-title":"Rapid Commun. Mass Spectrom."},{"key":"16_CR12","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1016\/1044-0305(92)87060-C","volume":"3","author":"W.M. Hines","year":"1992","unstructured":"Hines, W.M., et al.: Pattern-based algorithm for peptide sequencing from tandem high energy collision-induced dissociation mass spectra. J. Am. Sco. Mass. Spectrom.\u00a03, 326\u2013336 (1992)","journal-title":"J. Am. Sco. Mass. Spectrom."},{"issue":"3","key":"16_CR13","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1093\/bioinformatics\/18.3.440","volume":"18","author":"B. Ma","year":"2002","unstructured":"Ma, B., Tromp, J., Li, M.: PatternHunter: faster and more sensitive homology search. Bioinformatics\u00a018(3), 440\u2013445 (2002)","journal-title":"Bioinformatics"},{"issue":"20","key":"16_CR14","doi-asserted-by":"publisher","first-page":"2337","DOI":"10.1002\/rcm.1196","volume":"17","author":"B. Ma","year":"2003","unstructured":"Ma, B., et al.: PEAKS: powerful software for peptide de novo sequencing by MS\/MS. Commun. Mass Spectrom.\u00a017(20), 2337\u20132342 (2003)","journal-title":"Commun. Mass Spectrom."},{"key":"16_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1007\/3-540-44888-8_20","volume-title":"Combinatorial Pattern Matching","author":"B. Ma","year":"2003","unstructured":"Ma, B., Zhang, K., Liang, C.: An effective algorithm for the peptide de novo sequencing from MS\/MS spectrum. In: Baeza-Yates, R., Ch\u00e1vez, E., Crochemore, M. (eds.) CPM 2003. LNCS, vol.\u00a02676, pp. 266\u2013278. Springer, Heidelberg (2003)"},{"key":"16_CR16","unstructured":"Morris, J.H., Pratt, V.P.: A linear pattern-matching algorithm, Report 40, University of California, Berkeley (1970)"},{"key":"16_CR17","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1093\/bioinformatics\/15.3.211","volume":"15","author":"B. Morgenstern","year":"1999","unstructured":"Morgenstern, B.: DIALIGN 2: improvement of the segment-tosegment approach to multiple sequence alignment. Bioinformatics\u00a015, 211\u2013218 (1999)","journal-title":"Bioinformatics"},{"key":"16_CR18","doi-asserted-by":"publisher","first-page":"3551","DOI":"10.1002\/(SICI)1522-2683(19991201)20:18<3551::AID-ELPS3551>3.0.CO;2-2","volume":"20","author":"D.N. Perkins","year":"1999","unstructured":"Perkins, D.N., et al.: Probability-based protein identification by searching sequence database using mass spectrometry data. Electrophoresis\u00a020, 3551\u20133567 (1999)","journal-title":"Electrophoresis"},{"key":"16_CR19","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1089\/10665270050514927","volume":"6","author":"P.A. Pevzner","year":"2000","unstructured":"Pevzner, P.A., Dan\u010d\u00edk, V., Tang, C.: Mutation tolerant protein identification by mass spectrometry. J. Comp. Biology\u00a06, 777\u2013787 (2000)","journal-title":"J. Comp. Biology"},{"issue":"8","key":"16_CR20","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1002\/bms.1200110806","volume":"11","author":"T. Sakurai","year":"1984","unstructured":"Sakurai, T., et al.: Paas3: A computer program to determine probable sequence of peptides from mass spectrometric data. Biomed. Mass spectrum\u00a011(8), 396\u2013399 (1984)","journal-title":"Biomed. Mass spectrum"},{"key":"16_CR21","unstructured":"Searle, B.C., et al.: High-throughput identification of proteins and unanticipated sequence modifications using a mass-based alignment algorithm for MS\/MS de Novo sequencing results. To appear in Anal. Chem."},{"issue":"9","key":"16_CR22","doi-asserted-by":"publisher","first-page":"1917","DOI":"10.1021\/ac0013709","volume":"73","author":"A. Shevchenko","year":"2001","unstructured":"Shevchenko, A., et al.: Charting the proteomes of organisms with unsequenced genomes by MALDI-quadrupole time-of-flight mass spectrometry and BLAST homology searching. Anal Chem.\u00a073(9), 1917\u20131926 (2001)","journal-title":"Anal Chem."},{"key":"16_CR23","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1002\/(SICI)1097-0231(19970615)11:9<1067::AID-RCM953>3.0.CO;2-L","volume":"11","author":"J.A. Taylor","year":"1997","unstructured":"Taylor, J.A., Johnson, R.S.: Sequence database searches via de novo peptide sequencing by tandem mass spectrometry. Rapid Commun. Mass Spectrom.\u00a011, 1067\u20131075 (1997)","journal-title":"Rapid Commun. Mass Spectrom."},{"key":"16_CR24","doi-asserted-by":"publisher","first-page":"2594","DOI":"10.1021\/ac001196o","volume":"73","author":"J.A. Taylor","year":"2001","unstructured":"Taylor, J.A., Johnson, R.S.: Implementation and uses of automated de novo peptide sequencing by tandem mass spectrometry. Anal. Chem.\u00a073, 2594\u20132604 (2001)","journal-title":"Anal. Chem."},{"key":"16_CR25","doi-asserted-by":"publisher","first-page":"1426","DOI":"10.1021\/ac00104a020","volume":"67","author":"J.R.I. Yates","year":"1995","unstructured":"Yates, J.R.I., et al.: Method to correlate tandem mass spectra of modified peptides to amino acid sequences in the protein database. Anal. Chem.\u00a067, 1426\u20131436 (1995)","journal-title":"Anal. Chem."}],"container-title":["Lecture Notes in Computer Science","Implementation and Application of Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30500-2_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:57:10Z","timestamp":1605761830000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30500-2_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540243182","9783540305002"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30500-2_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}