메뉴 건너뛰기




Volumn 35, Issue 2, 2000, Pages 129-168

Speeding Up Dynamic Programming without Omitting any Optimal Solution and Some Applications in Molecular Biology

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0347307141     PISSN: 01966774     EISSN: None     Source Type: Journal    
DOI: 10.1006/jagm.2000.1078     Document Type: Article
Times cited : (2)

References (22)
  • 1
    • 0022899010 scopus 로고
    • Optimal sequence alignment using affine gap costs
    • S. F. Altschul and B. W. Erickson, Optimal sequence alignment using affine gap costs, Bull. Math. Biol. 48 (1986), 603-616.
    • (1986) Bull. Math. Biol. , vol.48 , pp. 603-616
    • Altschul, S.F.1    Erickson, B.W.2
  • 2
    • 0346204024 scopus 로고
    • On locally optimal alignments in genetic sequences
    • N. Blum, On locally optimal alignments in genetic sequences, in "9th STACS," 425-436, 1992.
    • (1992) 9th STACS , pp. 425-436
    • Blum, N.1
  • 3
    • 0020732246 scopus 로고
    • A linear-time algorithm for a special case of disjoint set union
    • H. N. Gabow and R. E. Tarjan, A linear-time algorithm for a special case of disjoint set union, J. Comput. System Sci. 30 (1985), 209-221.
    • (1985) J. Comput. System Sci. , vol.30 , pp. 209-221
    • Gabow, H.N.1    Tarjan, R.E.2
  • 4
    • 0024641218 scopus 로고
    • Speeding up dynamic programming with applications to molecular biology
    • Z. Galil and R. Giancarlo, Speeding up dynamic programming with applications to molecular biology, Theoret. Comput. Sci. 64 (1989), 107-118.
    • (1989) Theoret. Comput. Sci. , vol.64 , pp. 107-118
    • Galil, Z.1    Giancarlo, R.2
  • 5
    • 0020038367 scopus 로고
    • Pattern recognition in nucleic acid sequences. I. A general method for finding local homologies and symmetries
    • W. B. Goad and M. I. Kanehisa, Pattern recognition in nucleic acid sequences. I. A general method for finding local homologies and symmetries, Nuclear Acids Res. 10 (1982), 247-263.
    • (1982) Nuclear Acids Res. , vol.10 , pp. 247-263
    • Goad, W.B.1    Kanehisa, M.I.2
  • 6
    • 0020484488 scopus 로고
    • An improved algorithm for matching biological sequences
    • O. Gotoh, An improved algorithm for matching biological sequences, J. Molec. Biol. 162 (1982), 705-708.
    • (1982) J. Molec. Biol. , vol.162 , pp. 705-708
    • Gotoh, O.1
  • 7
    • 0024985346 scopus 로고
    • Optimal sequence alignment allowing for long gaps
    • O. Gotoh, Optimal sequence alignment allowing for long gaps, Bull. Math. Biol. 52 (1990), 359-373.
    • (1990) Bull. Math. Biol. , vol.52 , pp. 359-373
    • Gotoh, O.1
  • 8
    • 0002666415 scopus 로고
    • A context dependent method for comparing sequences
    • X. Huang, A context dependent method for comparing sequences, in "5th CPM," pp. 54-63, 1994.
    • (1994) 5th CPM , pp. 54-63
    • Huang, X.1
  • 9
    • 0012575167 scopus 로고
    • An almost linear time algorithm for generalized matrix searching
    • M. M. Klawe and D. J. Kleitman, An almost linear time algorithm for generalized matrix searching, SIAM J. Discrete Math. 3 (1990), 81-97.
    • (1990) SIAM J. Discrete Math. , vol.3 , pp. 81-97
    • Klawe, M.M.1    Kleitman, D.J.2
  • 10
    • 0024236865 scopus 로고
    • Sequence comparison with concave weighting functions
    • W. Miller and E. W. Myers, Sequence comparison with concave weighting functions, Bull. Math. Biol. 50 (1988), 97-120.
    • (1988) Bull. Math. Biol. , vol.50 , pp. 97-120
    • Miller, W.1    Myers, E.W.2
  • 11
    • 0028679401 scopus 로고
    • On near-optimal alignments of biological sequences
    • D. Naor and D. L. Brutlag, On near-optimal alignments of biological sequences, J. Comput. Biol. 1 (1994), 349-366.
    • (1994) J. Comput. Biol. , vol.1 , pp. 349-366
    • Naor, D.1    Brutlag, D.L.2
  • 12
    • 0014757386 scopus 로고
    • A general method applicable to the search for similarities in the amino-acid sequence of two-proteins
    • S. B. Needleman and C. D. Wunsch, A general method applicable to the search for similarities in the amino-acid sequence of two-proteins, J. Molec. Biol. 48 (1970), 443-453.
    • (1970) J. Molec. Biol. , vol.48 , pp. 443-453
    • Needleman, S.B.1    Wunsch, C.D.2
  • 13
    • 0000821965 scopus 로고
    • On the theory and computation of evolutionary distances
    • P. H. Sellers, On the theory and computation of evolutionary distances, SIAM J. Appl. Math. 26 (1974), 787-793.
    • (1974) SIAM J. Appl. Math. , vol.26 , pp. 787-793
    • Sellers, P.H.1
  • 14
    • 49149141669 scopus 로고
    • The theory and computation of evolutionary distances: Pattern recognition
    • P. H. Sellers, The theory and computation of evolutionary distances: Pattern recognition, J. Algorithms 1 (1980), 359-373.
    • (1980) J. Algorithms , vol.1 , pp. 359-373
    • Sellers, P.H.1
  • 15
    • 0347637930 scopus 로고
    • Pattern recognition in genetic sequences by mismatch density
    • P. H. Sellers, Pattern recognition in genetic sequences by mismatch density, Bull. Math. Biol. 46 (1984), 501-514.
    • (1984) Bull. Math. Biol. , vol.46 , pp. 501-514
    • Sellers, P.H.1
  • 16
    • 0019887799 scopus 로고
    • Identification of common molecular subsequences
    • T. F. Smith and M. S. Waterman, Identification of common molecular subsequences, J. Molec. Biol. 147 (1981), 195-197.
    • (1981) J. Molec. Biol. , vol.147 , pp. 195-197
    • Smith, T.F.1    Waterman, M.S.2
  • 18
    • 0021223053 scopus 로고
    • Efficient sequence alignment algorithms
    • M. S. Waterman, Efficient sequence alignment algorithms, J. Theoret. Biol. 108 (1984), 333-337.
    • (1984) J. Theoret. Biol. , vol.108 , pp. 333-337
    • Waterman, M.S.1
  • 19
    • 0000329809 scopus 로고
    • General methods of sequence comparison
    • M. S. Waterman, General methods of sequence comparison, Bull. Math. Biol. 46 (1984), 473-500.
    • (1984) Bull. Math. Biol. , vol.46 , pp. 473-500
    • Waterman, M.S.1
  • 20
    • 0040260756 scopus 로고
    • Sequence alignments
    • (M. S. Waterman, Ed.), CRC Press, Boca Raton
    • M. S. Waterman, Sequence alignments, in "Mathematical Methods for DNA Sequences" (M. S. Waterman, Ed.), 53-92, CRC Press, Boca Raton, 1989.
    • (1989) Mathematical Methods for DNA Sequences , pp. 53-92
    • Waterman, M.S.1
  • 21
    • 0023661088 scopus 로고
    • A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons
    • M. S. Waterman and M. Eggert, A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons, J. Molec. Biol. 197 (1987), 723-728.
    • (1987) J. Molec. Biol. , vol.197 , pp. 723-728
    • Waterman, M.S.1    Eggert, M.2
  • 22


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