{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T03:53:58Z","timestamp":1725767638608},"publisher-location":"Boston, MA","reference-count":27,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9781475752755"},{"type":"electronic","value":"9780387356082"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/978-0-387-35608-2_13","type":"book-chapter","created":{"date-parts":[[2013,12,29]],"date-time":"2013-12-29T16:57:25Z","timestamp":1388336245000},"page":"143-156","source":"Crossref","is-referenced-by-count":1,"title":["Algorithmic Complexity of Protein Identification: Searching in Weighted Strings"],"prefix":"10.1007","author":[{"given":"Mark","family":"Cieliebak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zsuzsanna","family":"Lipt\u00e1k","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emo","family":"Welzl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Erlebach","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jens","family":"Stoye","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","volume-title":"Springer","author":"A Apostolico","year":"1995","unstructured":"A. Apostolico and Z. Galil, editors. Combinatorial Algorithms on Words. Springer, 1995."},{"issue":"1","key":"13_CR2","doi-asserted-by":"publisher","first-page":"S13","DOI":"10.1093\/bioinformatics\/17.suppl_1.S13","volume":"17","author":"V Bafna","year":"2001","unstructured":"V. Bafna and N. Edwards. SCOPE: A probabilistic model for scoring tandem mass spectra against a peptide database. Bioinformatics, 17 (Supplement 1): S13 \u2014 S21, 2001.","journal-title":"Bioinformatics"},{"key":"13_CR3","doi-asserted-by":"crossref","first-page":"103109","DOI":"10.1016\/0020-0190(90)90144-M","volume":"34","author":"M. Cosnard","year":"1990","unstructured":"M. Cosnard, J. Duprat, and A. G. Ferreira. The complexity of searching in X + Y and other multisets. Information Processing Letters, 34: 103109, 1990.","journal-title":"Information Processing Letters"},{"key":"13_CR4","volume-title":"And E. Welzl. Algorithmic complexity of protein identification: Combinatorics of weighted strings. Technical Report","author":"M Cieliebak","year":"2001","unstructured":"M. Cieliebak, T. Erlebach, Zs. Liptak, J. Stoye, and E. Welzl. Algorithmic complexity of protein identification: Combinatorics of weighted strings. Technical Report 361, ETH Zurich, Department of Computer Science, 2001."},{"key":"13_CR5","volume-title":"Text Algorithms","author":"M Crochemore","year":"1994","unstructured":"M. Crochemore and W. Rytter. Text Algorithms. Oxford University Press, New York, NY, 1994."},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"D. Du and F. K. Hwang, editors. Combinatorial Group Testing and its Applications. World Scientific, second edition, 2000.","DOI":"10.1142\/9789812798107"},{"key":"13_CR7","doi-asserted-by":"publisher","first-page":"976","DOI":"10.1016\/1044-0305(94)80016-2","volume":"5","author":"J Eng","year":"1994","unstructured":"J. Eng, A. McCormack, and J. R. Yates III. An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database. J. Amer. Soc. Mass Spect., 5: 976\u2013989, 1994.","journal-title":"J. Amer. Soc. Mass Spect."},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"M. L. Fredman. Two applications of a probabilistic search technique: Sorting X +Y and building balanced search trees. In Conference Record of Seventh Annual ACM Symposium on Theory of Computing (STOC),pages 240\u2013244, 1975.","DOI":"10.1145\/800116.803774"},{"key":"13_CR9","volume-title":"Computers and Intractability","author":"MR Garey","year":"1979","unstructured":"M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, 1979."},{"key":"13_CR10","volume-title":"Cambridge University Press","author":"D Gusfield","year":"1997","unstructured":"D. Gusfield. Algorithms on Strings, Trees, and Sequences. Cambridge University Press, 1997."},{"key":"13_CR11","volume-title":"Harperperennial updated edition","author":"L Gonick","year":"1991","unstructured":"L. Gonick and M. Wheelis. The Cartoon Guide to Genetics. HarperPerennial, updated edition, 1991."},{"issue":"11","key":"13_CR12","doi-asserted-by":"publisher","first-page":"5011","DOI":"10.1073\/pnas.90.11.5011","volume":"90","author":"WJ Henzel","year":"1993","unstructured":"W. J. Henze], T. M. Billeci, J. T. Stults, S. C. Wong, C. Grimley, and C. Watanabe. Identifying proteins from two-dimensional gels by molecular mass searching of peptide fragments in protein sequence databases. Proc. Natl. Acad. Sci. USA, 90 (11): 5011\u20135015, 1993.","journal-title":"Proc. Natl. Acad. Sci. Usa"},{"issue":"6","key":"13_CR13","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1145\/360825.360869","volume":"18","author":"LH Harper","year":"1975","unstructured":"L.H. Harper, T.H. Payne, J.E. Savage, and E. Straus. Sorting X + Y. Communications of the ACM, 18 (6): 347\u2013349, 1975.","journal-title":"X + Y. Communications of the Acm"},{"issue":"1","key":"13_CR14","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1006\/bbrc.1993.2009","volume":"195","author":"P James","year":"1993","unstructured":"P. James, M. Quadroni, E. Carafoli, and G. Gonnet. Protein identification by mass profile fingerprinting. Biochem. Biophys. Res. Commun., 195 (1): 58\u201364, 1993.","journal-title":"Biochem. Biophys. Res. Commun."},{"key":"13_CR15","doi-asserted-by":"crossref","unstructured":"M. Lothaire. Combinatorics on Words. Cambridge University Press, second edition, 1997.","DOI":"10.1017\/CBO9780511566097"},{"issue":"6","key":"13_CR16","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1002\/bms.1200220605","volume":"22","author":"M Mann","year":"1993","unstructured":"M. Mann, P. Hojrup, and P. Roepstorff. Use of mass spectrometric molecular weight information to identify proteins in sequence databases. Biol. Mass Spectrom., 22 (6): 338\u2013345, 1993.","journal-title":"Biol. Mass Spectrom."},{"issue":"24","key":"13_CR17","doi-asserted-by":"publisher","first-page":"4390","DOI":"10.1021\/ac00096a002","volume":"66","author":"M Mann","year":"1994","unstructured":"M. Mann and M. Wilm. Error-tolerant identification of peptides sequence databases by peptide sequence tags. Anal. Chem., 66(24): 4390\u20134399, 1994.","journal-title":"Anal. Chem."},{"issue":"6","key":"13_CR18","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1089\/10665270050514927","volume":"7","author":"PA Pevzner","year":"2000","unstructured":"P. A. Pevzner, V. Daneik, and C. L. Tang. Mutation-tolerant protein identification by mass spectrometry. J. Comp. Biol., 7 (6): 777\u2013787, 2000.","journal-title":"J. Comp. Biol."},{"key":"13_CR19","volume-title":"Mit Press","author":"PA Pevzner","year":"2000","unstructured":"P. A. Pevzner. Computational Molecular Biology: An Algorithmic Approach. MIT Press, 2000."},{"issue":"6","key":"13_CR20","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1016\/0960-9822(93)90195-T","volume":"3","author":"DC Pappin","year":"1993","unstructured":"D. J. C. Pappin, P. H\u00f8jrup, and A. J. Bleasby. Rapid identification of proteins by peptide-mass fingerprinting. Curr. Biol., 3 (6): 327\u2013332, 1993.","journal-title":"Curr. Biol."},{"issue":"2","key":"13_CR21","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1101\/gr.154101","volume":"11","author":"PA Pevzner","year":"2001","unstructured":"P. A. Pevzner, Z. Mulyukov, V. Dan\u010d\u00edk, and C. L. Tang. Efficiency of database search for identification of mutated and modified proteins via mass spectrometry. Genome Res., 11(2):290\u2013299, 2001.","journal-title":"Genome Res"},{"key":"13_CR22","volume-title":"Springer","author":"G Rozenberg","year":"1997","unstructured":"G. Rozenberg and A. Salomaa, editors. Handbook of Formal Languages, volume 1\u20133. Springer, 1997."},{"key":"13_CR23","volume-title":"Pws Boston","author":"J Setubal","year":"1997","unstructured":"J. Setubal and J. Meidanis. Introduction to Computational Molecular Biology. PWS Boston, 1997."},{"key":"13_CR24","unstructured":"L. Stryer. Biochemistry. Freeman, 1988."},{"issue":"18","key":"13_CR25","doi-asserted-by":"publisher","first-page":"3202","DOI":"10.1021\/ac00114a016","volume":"67","author":"JR Yates","year":"1995","unstructured":"J. R. Yates, J. K. Eng, and A. L. McCormack. Mining genomes: Correlating tandem mass-spectra of modified and unmodified peptides to sequences in nucleotide databases. Anal. Chem., 67 (18): 3202\u20133210, 1995.","journal-title":"Anal. Chem."},{"issue":"6","key":"13_CR26","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1002\/elps.1150190604","volume":"19","author":"JR Yates III","year":"1998","unstructured":"J. R. Yates III. Database searching using mass spectrometry data. Electrophoresis, 19 (6): 893\u2013900, 1998.","journal-title":"Electrophoresis"},{"key":"13_CR27","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1006\/abio.1993.1514","volume":"214","author":"JR Yates III","year":"1993","unstructured":"J. R. Yates III, S. Speicher, P. R. Griffin, and T. Hunkapillar. Peptide mass maps: A highly informative approach to protein identification. Anal. Biochem., 214: 397\u2013408, 1993.","journal-title":"Anal. Biochem."}],"container-title":["Foundations of Information Technology in the Era of Network and Mobile Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-35608-2_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,5]],"date-time":"2019-08-05T09:49:48Z","timestamp":1564998588000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-0-387-35608-2_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9781475752755","9780387356082"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-35608-2_13","relation":{},"subject":[],"published":{"date-parts":[[2002]]}}}