메뉴 건너뛰기




Volumn , Issue , 2000, Pages 425-434

Near optimal multiple alignment within a band in polynomial time

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL BIOLOGY; CONSENSUS ALIGNMENT; MULTIPLE ALIGNMENT; MULTIPLE SEQUENCE ALIGNMENTS; MULTIPLE SEQUENCES; POLYNOMIAL TIME APPROXIMATION SCHEMES; POLYNOMIAL-TIME; STANDARD MODEL; MULTIPLE SEQUENCE ALIGNMENT;

EID: 0033726517     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/335305.335354     Document Type: Conference Paper
Times cited : (11)

References (25)
  • 1
    • 0000773502 scopus 로고
    • Trees, stars, and multiple sequence alignment
    • S. Altschul and D. Lipman, Trees, stars, and multiple sequence alignment, SIAM J. Appl. Math. 49, pp. 197-209, 1989.
    • (1989) SIAM J. Appl. Math. , vol.49 , pp. 197-209
    • Altschul, S.1    Lipman, D.2
  • 3
    • 0026693729 scopus 로고
    • Aligning two sequences within a specified diagonal band
    • K. Chao, W. R. Pearson and W. Miller, Aligning two sequences within a specified diagonal band, CABIOS, 8, pp. 481-487, 1992.
    • (1992) CABIOS , vol.8 , pp. 481-487
    • Chao, K.1    Pearson, W.R.2    Miller, W.3
  • 4
    • 0027351056 scopus 로고
    • Efficient methods for multiple sequence alignment with guaranteed error bounds
    • D. Gusfield, Efficient methods for multiple sequence alignment with guaranteed error bounds, Bull. Math. Biol., 30, pp. 141-154, 1993.
    • (1993) Bull. Math. Biol. , vol.30 , pp. 141-154
    • Gusfield, D.1
  • 6
    • 0021760002 scopus 로고
    • Fast optimal alignment
    • J. W. Fickett, Fast optimal alignment, Nucleic Acids Res., 12, 175-180, 1984.
    • (1984) Nucleic Acids Res. , vol.12 , pp. 175-180
    • Fickett, J.W.1
  • 8
    • 84878920240 scopus 로고    scopus 로고
    • A polyhedral approach to sequence alignment problems
    • To appear in special issue on Computational Biology, Ed. P. Pevzner
    • J. Keceeioglu, H-P. Lenhof, K. Mehlhom, P. Mutzel, K. Reinert, M. Vingron, A polyhedral approach to sequence alignment problems. To appear in Disc. Appl. Math., special issue on Computational Biology, Ed. P. Pevzner, 1999.
    • (1999) Disc. Appl. Math.
    • Keceeioglu, J.1    Lenhof, H.-P.2    Mehlhom, K.3    Mutzel, P.4    Reinert, K.5    Vingron, M.6
  • 12
    • 0026366408 scopus 로고
    • Optimization, approximation, and complexity classes
    • C. H. Papadimitriou and M. Yannakakis, Optimization, approximation, and complexity classes, J. Comput. System Sci., 43, 425-440, 1991
    • (1991) J. Comput. System Sci. , vol.43 , pp. 425-440
    • Papadimitriou, C.H.1    Yannakakis, M.2
  • 13
    • 0023989064 scopus 로고
    • Improved tools for biological sequence comparison
    • W. R. Pearson and D. Lipman, Improved tools for biological sequence comparison, Proc. Natl. Acad. Sci. USA, 85, pp. 2444-2448, 1988.
    • (1988) Proc. Natl. Acad. Sci. USA , vol.85 , pp. 2444-2448
    • Pearson, W.R.1    Lipman, D.2
  • 14
    • 0025272240 scopus 로고
    • Rapid and sensitivecomparison with FASTP and FASTA
    • W. R. Pearson, Rapid and sensitivecomparison with FASTP and FASTA, Methods Enzymol., 183, pp. 63-98, 1990.
    • (1990) Methods Enzymol. , vol.183 , pp. 63-98
    • Pearson, W.R.1
  • 15
    • 0025950944 scopus 로고
    • Searching protein sequence libraries: Comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms
    • W. R. Pearson, Searching protein sequence libraries: comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms, Genomics, 11, pp. 635-650, 1991.
    • (1991) Genomics , vol.11 , pp. 635-650
    • Pearson, W.R.1
  • 16
    • 0027097378 scopus 로고
    • Multiple alignment, communication cost, and graph matching
    • P. Pevzner, Multiple alignment, communication cost, and graph matching, SIAM J. Appl. Math., 52, pp. 1763-1779, 1992. (Pubitemid 23586485)
    • (1992) SIAM Journal on Applied Mathematics , vol.52 , Issue.6 , pp. 1763-1779
    • Pevzner, P.A.1
  • 18
    • 0026016139 scopus 로고
    • Fast optimal alignment
    • J. L. Spouge, Fast optimal alignment, CABIOS, 7, pp. 1-7, 1991.
    • (1991) CABIOS , vol.7 , pp. 1-7
    • Spouge, J.L.1
  • 20
    • 0020494998 scopus 로고
    • Algorithms for approximate string matching
    • E. Ukkonen, Algorithms for approximate string matching, Inform. Control, 64, pp. 100-118, 1985.
    • (1985) Inform. Control , vol.64 , pp. 100-118
    • Ukkonen, E.1
  • 21
    • 0028679709 scopus 로고
    • On the complexity of multiple sequence alignment
    • L. Wang and T. Jiang, On the complexity of multiple sequence alignment, J. Comp. Biol., 1, pp. 337-348, 1994.
    • (1994) J. Comp. Biol. , vol.1 , pp. 337-348
    • Wang, L.1    Jiang, T.2
  • 22
    • 0000880429 scopus 로고    scopus 로고
    • Approximation Algorithms for Tree Alignment with a Given Phylogeny
    • L. Wang, T. Jiang and E. L. Lawler, Approximation algorithms for tree alignment with a given phylogeny, Algorithmica, 16, pp. 302-315, 1996. (Pubitemid 126418830)
    • (1996) Algorithmica (New York) , vol.16 , Issue.3 , pp. 302-315
    • Wang, L.1    Jiang, T.2    Lawler, E.L.3
  • 23
    • 0000503180 scopus 로고    scopus 로고
    • Improved Approximation Algorithms for Tree Alignment
    • L. Wang and D. Gusfield, Improved approximation algorithms for tree alignment, J. Alg., 25, pp. 255-273, 1997. (Pubitemid 127451764)
    • (1997) Journal of Algorithms , vol.25 , Issue.2 , pp. 255-273
    • Wang, L.1    Gusfield, D.2


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