{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T04:56:33Z","timestamp":1761540993943},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642126826"},{"type":"electronic","value":"9783642126833"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-12683-3_14","type":"book-chapter","created":{"date-parts":[[2010,5,4]],"date-time":"2010-05-04T23:00:43Z","timestamp":1273014043000},"page":"208-232","source":"Crossref","is-referenced-by-count":1,"title":["Gapped Spectral Dictionaries and Their Applications for Database Searches of Tandem Mass Spectra"],"prefix":"10.1007","author":[{"given":"Kyowon","family":"Jeong","sequence":"first","affiliation":[]},{"given":"Sangtae","family":"Kim","sequence":"additional","affiliation":[]},{"given":"Nuno","family":"Bandeira","sequence":"additional","affiliation":[]},{"given":"Pavel A.","family":"Pevzner","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Cole, R., Gottlieb, L.-A., Lewenstein, M.: Dictionary matching and indexing with errors and don\u2019t cares. In: STOC, pp. 91\u2013100 (2004)","DOI":"10.1145\/1007352.1007374"},{"key":"14_CR2","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1089\/106652799318300","volume":"6","author":"V. Dancik","year":"1999","unstructured":"Dancik, V., Addona, T., Clauser, K., Vath, J., Pevzner, P.: De novo protein sequencing via tandem mass-spectrometry. J. Comp. Biol.\u00a06, 327\u2013341 (1999)","journal-title":"J. Comp. Biol."},{"key":"14_CR3","first-page":"655","volume":"7","author":"J. Eng","year":"1994","unstructured":"Eng, J., McCormack, A., Yates, J.: An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database. J. Am. Soc. Mass Spectrom.\u00a07, 655\u2013667 (1994)","journal-title":"J. Am. Soc. Mass Spectrom."},{"key":"14_CR4","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1137\/S0097539795290477","volume":"28","author":"D. Eppstein","year":"1998","unstructured":"Eppstein, D.: Finding the k Shortest Paths. SIAM J. Comput.\u00a028, 652\u2013673 (1998)","journal-title":"SIAM J. Comput."},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"Fermin, D., Allen, B., Blackwell, T., Menon, R., Adamski, M., Xu, Y., Ulintz, P., Omenn, G., States, D.: Novel gene and gene model detection using a whole genome open reading frame analysis in proteomics. Genome Biol.\u00a07, R35 (2006)","DOI":"10.1186\/gb-2006-7-4-r35"},{"key":"14_CR6","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1021\/ac048788h","volume":"77","author":"A. Frank","year":"2005","unstructured":"Frank, A., Pevzner, P.: PepNovo: de novo peptide sequencing via probabilistic network modeling. Anal. Chem.\u00a077, 964\u2013973 (2005)","journal-title":"Anal. Chem."},{"key":"14_CR7","doi-asserted-by":"publisher","first-page":"2241","DOI":"10.1021\/pr800678b","volume":"8","author":"A. Frank","year":"2009","unstructured":"Frank, A.: A ranking-based Scoring Function for peptide-spectrum matches. J. Proteome Res.\u00a08, 2241\u20132252 (2009)","journal-title":"J. Proteome Res."},{"key":"14_CR8","unstructured":"Iliopoulos, C.S., Rahman, M.S.: Pattern Matching Algorithms with Don\u2019t Cares. In: SOFSEM 2007, pp. 116\u2013126 (2007)"},{"key":"14_CR9","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1002\/pmic.200300511","volume":"4","author":"J. Jaffe","year":"2004","unstructured":"Jaffe, J., Berg, H., Church, G.: Proteogenomic mapping as a complementary method to perform genome annotation. Proteomics\u00a04, 59\u201377 (2004)","journal-title":"Proteomics"},{"key":"14_CR10","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1186\/1471-2164-6-128","volume":"6","author":"D. Kalume","year":"2005","unstructured":"Kalume, D., Peri, S., Reddy, R., Zhong, J., Okulate, M., Kumar, N., Pandey, A.: Genome annotation of Anopheles gambiae using mass spectrometry-derived data. BMC Genomics\u00a06, 128\u2013138 (2005)","journal-title":"BMC Genomics"},{"key":"14_CR11","doi-asserted-by":"publisher","first-page":"5383","DOI":"10.1021\/ac025747h","volume":"74","author":"A. Keller","year":"2002","unstructured":"Keller, A., Nesvizhskii, A., Kolker, E., Aebersold, R.: Empirical statistical model to estimate the accuracy of peptide identifications made by MS\/MS and database search. Anal. Chem.\u00a074, 5383\u20135392 (2002)","journal-title":"Anal. Chem."},{"key":"14_CR12","doi-asserted-by":"publisher","first-page":"3354","DOI":"10.1021\/pr8001244","volume":"7","author":"S. Kim","year":"2008","unstructured":"Kim, S., Gupta, N., Pevzner, P.: Spectral probabilities and generating functions of tandem mass spectra: a strike against decoy databases. J. Proteome Res.\u00a07, 3354\u20133363 (2008)","journal-title":"J. Proteome Res."},{"key":"14_CR13","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1074\/mcp.M800103-MCP200","volume":"8","author":"S. Kim","year":"2009","unstructured":"Kim, S., Gupta, N.: Spectral dictionaries: Integrating de novo peptide sequencing with database search of tandem mass spectra. Mol. Cell Proteomics\u00a08, 53\u201369 (2009)","journal-title":"Mol. Cell Proteomics"},{"key":"14_CR14","doi-asserted-by":"publisher","first-page":"1391","DOI":"10.1074\/mcp.M800535-MCP200","volume":"8","author":"S. Kim","year":"2009","unstructured":"Kim, S., Bandeira, N., Pevzner, P.: Spectral Profiles, a Novel Representation of Tandem Mass Spectra and Their Applications for de Novo Peptide Sequencing and Identification. Mol. Cell Proteomics\u00a08, 1391\u20131400 (2009)","journal-title":"Mol. Cell Proteomics"},{"key":"14_CR15","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1021\/pr070244j","volume":"7","author":"J. Klimek","year":"2008","unstructured":"Klimek, J., Eddes, J.S., Hohmann, L., Jackson, J., Peterson, A., Letarte, S., Gafken, P.R., Katz, J.E., Mallick, P., Lee, H., Schmidt, A., Ossola, R., Eng, J.K., Aebersold, R., Martin, D.B.: The standard protein mix database: a diverse datasetto assist in the production of improved peptide and protein identification software tools. J. Proteome Res.\u00a07, 96\u2013103 (2008)","journal-title":"J. Proteome Res."},{"key":"14_CR16","doi-asserted-by":"publisher","first-page":"2337","DOI":"10.1002\/rcm.1196","volume":"17","author":"B. Ma","year":"2003","unstructured":"Ma, B., Zhang, K., Hendrie, C., Liang, C., Li, M., Doherty-Kirby, A., Lajoie, G.: PEAKS: powerful software for peptide de novo sequencing by tandem mass spectrometry. Rapid Commun. Mass Spectrom\u00a017, 2337\u20132342 (2003)","journal-title":"Rapid Commun. Mass Spectrom"},{"key":"14_CR17","doi-asserted-by":"publisher","first-page":"4390","DOI":"10.1021\/ac00096a002","volume":"66","author":"M. Mann","year":"1994","unstructured":"Mann, M., Wilm, M.: Error-tolerant identification of peptides in sequence databases by peptide sequence tags. Anal. Chem.\u00a066, 4390\u20134399 (1994)","journal-title":"Anal. Chem."},{"key":"14_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1007\/11809678_17","volume-title":"Computing and Combinatorics","author":"M.S. Rahman","year":"2006","unstructured":"Rahman, M.S., Iliopoulos, C.S., Lee, I., Mohamed, M., Smyth, W.F.: Finding patterns with variable length gaps or don\u2019t cares. In: Chen, D.Z., Lee, D.T. (eds.) COCOON 2006. LNCS, vol.\u00a04112, pp. 146\u2013155. Springer, Heidelberg (2006)"},{"key":"14_CR19","doi-asserted-by":"publisher","first-page":"3048","DOI":"10.1021\/pr060134x","volume":"5","author":"A. Savidor","year":"2006","unstructured":"Savidor, A., Donahoo, R., Hurtado-Gonzales, O., VerBerkmoes, N., Shah, M., Lamour, K., McDonald, W.: Expressed peptide tags: an additional layer of data for genome annotation. J. Proteome Res.\u00a05, 3048\u20133058 (2006)","journal-title":"J. Proteome Res."},{"key":"14_CR20","doi-asserted-by":"publisher","first-page":"4626","DOI":"10.1021\/ac050102d","volume":"77","author":"S. Tanner","year":"2005","unstructured":"Tanner, S., Shu, H., Frank, A., Wang, L., Zandi, E., Mumby, M., Pevzner, P., Bafna, V.: InsPecT: identification of posttranslationally modified peptides from tandem mass spectra. Anal. Chem.\u00a077, 4626\u20134639 (2005)","journal-title":"Anal. Chem."}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-12683-3_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:56:21Z","timestamp":1606186581000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-12683-3_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642126826","9783642126833"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-12683-3_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}