메뉴 건너뛰기




Volumn 137, Issue 1, 2004, Pages 27-46

Algorithmic complexity of protein identification: Combinatorics of weighted strings

Author keywords

Computational Biology; Protein Identification; Weighted Strings

Indexed keywords

ALGORITHMS; DATA STRUCTURES; FUNCTIONS; PROBLEM SOLVING; PROTEINS;

EID: 0346972574     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(03)00187-2     Document Type: Conference Paper
Times cited : (17)

References (29)
  • 2
    • 0000913841 scopus 로고    scopus 로고
    • Context-free languages and pushdown automata
    • G. Rozenberg, A. Salomaa (Eds.), Springer, Berlin (Chapter 3)
    • J.-M. Autebert, J. Berstel, L. Boasson, Context-free languages and pushdown automata, in: G. Rozenberg, A. Salomaa (Eds.), Handbook of Formal Languages, Vol. 1, Springer, Berlin, 1997, pp. 111-174 (Chapter 3).
    • (1997) Handbook of Formal Languages , vol.1 , pp. 111-174
    • Autebert, J.-M.1    Berstel, J.2    Boasson, L.3
  • 3
    • 0002451984 scopus 로고    scopus 로고
    • SCOPE: A probabilistic model for scoring tandem mass spectra against a peptide database
    • Bafna V., Edwards N. SCOPE. A probabilistic model for scoring tandem mass spectra against a peptide database Bioinformatics. 17(Suppl. 1):2001;S13-S21.
    • (2001) Bioinformatics , vol.17 , Issue.SUPPL. 1
    • Bafna, V.1    Edwards, N.2
  • 5
  • 8
    • 0000857494 scopus 로고
    • An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database
    • Eng J., McCormack A., Yates III J.R. An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database. J. Amer. Soc. Mass Spectrom. 5:1994;976-989.
    • (1994) J. Amer. Soc. Mass Spectrom. , vol.5 , pp. 976-989
    • Eng, J.1    Mccormack, A.2    Yates III, J.R.3
  • 10
    • 0021467937 scopus 로고
    • Storing a sparse table with O(1) worst case access time
    • Fredman M.L., Komlós J., Szemerédi E. Storing a sparse table with. O(1) worst case access time J. ACM. 31(3):1984;538-544.
    • (1984) J. ACM , vol.31 , Issue.3 , pp. 538-544
    • Fredman, M.L.1    Komlós, J.2    Szemerédi, E.3
  • 15
    • 0027198862 scopus 로고
    • Identifying proteins from two-dimensional gels by molecular mass searching of peptide fragments in protein sequence databases
    • Henzel W.J., Billeci T.M., Stults J.T., Wong S.C., Grimley C., Watanabe C. Identifying proteins from two-dimensional gels by molecular mass searching of peptide fragments in protein sequence databases. Proc. Natl. Acad. Sci. USA. 90(11):1993;5011-5015.
    • (1993) Proc. Natl. Acad. Sci. USA , vol.90 , Issue.11 , pp. 5011-5015
    • Henzel, W.J.1    Billeci, T.M.2    Stults, J.T.3    Wong, S.C.4    Grimley, C.5    Watanabe, C.6
  • 18
    • 0027608882 scopus 로고
    • Use of mass spectrometric molecular weight information to identify proteins in sequence databases
    • Mann M., Hjrup P., Roepstorff P. Use of mass spectrometric molecular weight information to identify proteins in sequence databases. Biol. Mass Spectrom. 22(6):1993;338-345.
    • (1993) Biol. Mass Spectrom. , vol.22 , Issue.6 , pp. 338-345
    • Mann, M.1    Hjrup, P.2    Roepstorff, P.3
  • 19
    • 0028575316 scopus 로고
    • Error-tolerant identification of peptides in sequence databases by peptide sequence tags
    • Mann M., Wilm M. Error-tolerant identification of peptides in sequence databases by peptide sequence tags. Anal. Chem. 66(24):1994;4390-4399.
    • (1994) Anal. Chem. , vol.66 , Issue.24 , pp. 4390-4399
    • Mann, M.1    Wilm, M.2
  • 20
    • 12944269065 scopus 로고
    • Rapid identification of proteins by peptide-mass fingerprinting
    • Pappin D.J.C., Hjrup P., Bleasby A.J. Rapid identification of proteins by peptide-mass fingerprinting. Curr. Biol. 3(6):1993;327-332.
    • (1993) Curr. Biol. , vol.3 , Issue.6 , pp. 327-332
    • Pappin, D.J.C.1    Hjrup, P.2    Bleasby, A.J.3
  • 22
    • 0034915775 scopus 로고    scopus 로고
    • Mutation-tolerant protein identification by mass spectrometry
    • Pevzner P.A., Dančík V., Tang C.L. Mutation-tolerant protein identification by mass spectrometry. J. Comp. Biol. 7(6):2000;777-787.
    • (2000) J. Comp. Biol. , vol.7 , Issue.6 , pp. 777-787
    • Pevzner, P.A.1    Dančík, V.2    Tang, C.L.3
  • 23
    • 0035107717 scopus 로고    scopus 로고
    • Efficiency of database search for identification of mutated and modified proteins via mass spectrometry
    • Pevzner P.A., Mulyukov Z., Dančík V., Tang C.L. Efficiency of database search for identification of mutated and modified proteins via mass spectrometry. Genome Res. 11(2):2001;290-299.
    • (2001) Genome Res. , vol.11 , Issue.2 , pp. 290-299
    • Pevzner, P.A.1    Mulyukov, Z.2    Dančík, V.3    Tang, C.L.4
  • 27
    • 0031814022 scopus 로고    scopus 로고
    • Database searching using mass spectrometry data
    • Yates III J.R. Database searching using mass spectrometry data. Electrophoresis. 19(6):1998;893-900.
    • (1998) Electrophoresis , vol.19 , Issue.6 , pp. 893-900
    • Yates III, J.R.1
  • 28
    • 0029645432 scopus 로고
    • Mining genomes: Correlating tandem mass-spectra of modified and unmodified peptides to sequences in nucleotide databases
    • Yates J.R., Eng J.K., McCormack A.L. Mining genomes. correlating tandem mass-spectra of modified and unmodified peptides to sequences in nucleotide databases Anal. Chem. 67(18):1995;3202-3210.
    • (1995) Anal. Chem. , vol.67 , Issue.18 , pp. 3202-3210
    • Yates, J.R.1    Eng, J.K.2    Mccormack, A.L.3
  • 29
    • 0027375364 scopus 로고
    • Peptide mass maps: A highly informative approach to protein identification
    • Yates III J.R., Speicher S., Griffin P.R., Hunkapillar T. Peptide mass maps. a highly informative approach to protein identification Anal. Biochem. 214:1993;397-408.
    • (1993) Anal. Biochem. , vol.214 , pp. 397-408
    • Yates III, J.R.1    Speicher, S.2    Griffin, P.R.3    Hunkapillar, T.4


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.