메뉴 건너뛰기




Volumn 16, Issue 8, 2000, Pages 665-677

A systematic approach to dynamic programming in bioinformatics

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

EID: 0033729144     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/16.8.665     Document Type: Review
Times cited : (62)

References (36)
  • 2
    • 0030672551 scopus 로고    scopus 로고
    • Realigner: A program for refining DNA sequence multi-alignments
    • In Proceedings of the 1st Conference on Computational Molecular Biology
    • (1997) , pp. 9-16
    • Anson, E.L.1    Myers, G.W.2
  • 3
    • 85037799727 scopus 로고
    • The lambda calculus: its syntax and semantics. Studies in Logic and the Foundations of Mathematics. 2nd edn., North-Holland.
    • (1984)
    • Barendregt, H.P.1
  • 4
    • 85037797735 scopus 로고    scopus 로고
    • Introduction to Functional Programming using Haskell. 2nd edn., Prentice-Hall.
    • (1998)
    • Bird, R.1
  • 5
    • 0030628597 scopus 로고    scopus 로고
    • Dynamite: A flexible code generating language for dynamic programming methods
    • In Proceedings of the 5th Conference on Intelligent Systems for Molecular Biology AAAI Press, Menlo Park, CA, USA
    • (1997) , pp. 56-64
    • Birney, E.1    Durbin, R.2
  • 10
    • 85037784636 scopus 로고    scopus 로고
    • A general pattern matching language for specific motifs in RNA secondary structure
    • In Proceedings of the 4th European Conference on Theory and Mathematics in Biology and Medicine.
    • (1999)
    • Evers, D.1    Giegerich, R.2    Kurtz, S.3
  • 13
    • 85037791888 scopus 로고    scopus 로고
    • A declarative approach to the development of dynamic programming algorithms, applied to RNA folding. Report 98-02 Technische Fakultat, Universitat Bielefeld.
    • (1998)
    • Giegerich, R.1
  • 14
    • 85037786422 scopus 로고    scopus 로고
    • Towards a discipline of dynamic programming in bioinformatics
    • Parts 1 and 2: Sequence comparison and RNA folding. Report 99-05 Technische Fakultat, Universitat Bielefeld,(Lecture Notes).
    • (1999) , Issue.PART 1
    • Giegerich, R.1
  • 15
    • 0007220798 scopus 로고    scopus 로고
    • An algebraic dynamic programming approach to the analysis of recombinant DNA sequences
    • In Proceedings of the First Workshop on Algorithmic Aspects of Advanced Programming Languages
    • (1999) , pp. 77-88
    • Giegerich, R.1    Kurtz, S.2    Weiller, G.F.3
  • 16
    • 0020484488 scopus 로고
    • An improved algorithm for matching biological sequences
    • (1982) J. Mol. Biol. , vol.162 , pp. 705-708
    • Gotoh, O.1
  • 17
    • 0007225359 scopus 로고    scopus 로고
    • Algorithms on strings, trees, and sequences. Computer Science and Computational Biology. Cambridge University Press.
    • (1997)
    • Gusfield, D.1
  • 18
    • 85037800038 scopus 로고
    • (ed). In Proceedings of the Fifth Annual Symposium on Combinatorial Pattern Matching, Asilomar, California, June 1994 Lecture Notes in Computer Science
    • (1994) , vol.807
    • Gusfield, D.1
  • 21
    • 85037788574 scopus 로고    scopus 로고
    • Estimating the probability of approximate matches
    • In Proceedings of Combinatorial Pattern Matching 1997 Springer Lecture Notes in Computer Science 1246.
    • (1997)
    • Kurtz, S.1    Myers, G.W.2
  • 22
    • 0029186104 scopus 로고
    • An optimized parsing algorithm well suited to RNA folding
    • In Proceedings of the 3rd Conference on Intelligent Systems for Molecular Biology AAAI Press, Menlo Park, CA, USA
    • (1995) , pp. 222-230
    • Lefebvre, F.1
  • 23
    • 0030333721 scopus 로고    scopus 로고
    • A grammar-based unification of several alignment and folding algorithms
    • In Proceedings of the 4th Conference on Intelligent Systems for Molecular Biology AAAI Press, Menlo Park, CA, USA
    • (1996) , pp. 143-154
    • Lefebvre, F.1
  • 26
    • 85156239486 scopus 로고
    • Representing genetic information with formal grammars
    • In Proceedings of the 1988 National Conference of the American Association for Artificial Intelligence
    • (1988) , pp. 386-391
    • Searls, D.B.1
  • 27
    • 0002487729 scopus 로고
    • Investigating the linguistics of DNA with definite clause grammars
    • In Proceedings of the North American Conference on Logic Programming MIT Press
    • (1989) , pp. 189-208
    • Searls, D.B.1
  • 28
    • 0030821916 scopus 로고    scopus 로고
    • Linguistic approaches to biological sequences
    • (1997) , vol.13 , Issue.4 , pp. 333-344
    • Searls, D.B.1
  • 29
    • 0029185664 scopus 로고
    • Automata-theoretic models of mutation and alignment
    • In Proceedings of the Third Conference on Intelligent Systems for Molecular Biology, ISMB 95 AAAI Press, Menlo Park, CA, USA
    • (1995) , pp. 341-349
    • Searls, D.B.1    Murphy, K.P.2
  • 33
    • 0007224503 scopus 로고
    • Introduction to Computational Biology. Maps, Sequences and Genomes. Chapman and Hall, London, UK.
    • (1995)
    • Waterman, M.S.1
  • 34
    • 0031892518 scopus 로고    scopus 로고
    • Phylogenetic profiles: A graphical method for detecting genetic recombinations in homologous sequences
    • (1998) Mol. Biol. Evol. , vol.15 , Issue.3 , pp. 326-335
    • Weiller, G.F.1
  • 35
    • 0024477261 scopus 로고
    • On finding all suboptimal foldings of an RNA molecule
    • (1989) Science , vol.244 , pp. 48-52
    • Zuker, M.1


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