메뉴 건너뛰기




Volumn 5, Issue 3, 1998, Pages 539-553

Identifying satellites and periodic repetitions in biological sequences

Author keywords

Approximate match; Consensus model; Direct inverse repeats; DNA satellites; Tandem repeats

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; BASE PAIRING; CONFERENCE PAPER; DNA SEQUENCE; FILTRATION; FUNGAL GENETICS; PARAMETER; PRIORITY JOURNAL; PROBABILITY; SACCHAROMYCES CEREVISIAE; SEQUENCE ANALYSIS; STATISTICAL MODEL; TANDEM REPEAT;

EID: 0031752310     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.1998.5.539     Document Type: Conference Paper
Times cited : (32)

References (22)
  • 1
    • 0031706888 scopus 로고    scopus 로고
    • An algorithm for finding tandem repeats of unspecified pattern size
    • Waterman, M., Istrail, S., and Pevzner, P., eds. ACM Press
    • Benson, G. 1998. An algorithm for finding tandem repeats of unspecified pattern size. In Waterman, M., Istrail, S., and Pevzner, P., eds. RECOMB 98, 20-29. ACM Press.
    • (1998) RECOMB 98 , pp. 20-29
    • Benson, G.1
  • 2
    • 0028104462 scopus 로고
    • A method for fast database search for all k-nucleotide repeats
    • Benson, G., and Waterman, M. 1994. A method for fast database search for all k-nucleotide repeats. Nucleic Acids Research 22, 4828-4836.
    • (1994) Nucleic Acids Research , vol.22 , pp. 4828-4836
    • Benson, G.1    Waterman, M.2
  • 3
    • 0028108183 scopus 로고
    • The evolutionary dynamics of repetitive DNA in eukaryotes
    • Charlesworth, B., Sniegowski, P., and Stephan, W. 1994. The evolutionary dynamics of repetitive DNA in eukaryotes. Nature 371, 215-220.
    • (1994) Nature , vol.371 , pp. 215-220
    • Charlesworth, B.1    Sniegowski, P.2    Stephan, W.3
  • 5
    • 0001444363 scopus 로고
    • An optimal algorithm for computing the repetitions in a word
    • Crochemore, M. 1981. An optimal algorithm for computing the repetitions in a word. Inf. Proc. Letters 12, 244-250.
    • (1981) Inf. Proc. Letters , vol.12 , pp. 244-250
    • Crochemore, M.1
  • 7
    • 84968775984 scopus 로고
    • Identifying periodic occurrences of a template with applications to protein structure
    • Galil, Z., Apostolico, A., Crochemore, M., and Manber, U., eds. Combinatorial Pattern Matching, Springer-Verlag
    • Fischetti, V., Landau, G., Schmidt, J., and Sellers, P. 1992. Identifying periodic occurrences of a template with applications to protein structure. In Galil, Z., Apostolico, A., Crochemore, M., and Manber, U., eds. Combinatorial Pattern Matching, volume 644 of Lecture Notes in Computer Science 111-120. Springer-Verlag.
    • (1992) Lecture Notes in Computer Science , vol.644 , pp. 111-120
    • Fischetti, V.1    Landau, G.2    Schmidt, J.3    Sellers, P.4
  • 8
    • 85054948021 scopus 로고
    • An algorithm for locating non-overlapping regions of maximum alignment score
    • Galil, Z., Apostolico, A., Crochemore, M., and Manber, U., eds. Combinatorial Pattern Matching, Springer-Verlag
    • Kannan, S.K., and Myers, E.W. 1993. An algorithm for locating non-overlapping regions of maximum alignment score. In Galil, Z., Apostolico, A., Crochemore, M., and Manber, U., eds. Combinatorial Pattern Matching, volume 684 of Lecture Notes in Computer Science 7486, Springer-Verlag.
    • (1993) Lecture Notes in Computer Science , vol.684 , pp. 7486
    • Kannan, S.K.1    Myers, E.W.2
  • 11
    • 34748868569 scopus 로고
    • An algorithm for approximate tandem repeats
    • Galil, Z., Apostolico, A., Crochemore, M., and Manber, U., eds. Combinatorial Pattern Matching, Springer-Verlag
    • Landau, G., and Schmidt, J. 1993. An algorithm for approximate tandem repeats. In Galil, Z., Apostolico, A., Crochemore, M., and Manber, U., eds. Combinatorial Pattern Matching, volume 684 of Lecture Notes in Computer Science 120-133. Springer-Verlag.
    • (1993) Lecture Notes in Computer Science , vol.684 , pp. 120-133
    • Landau, G.1    Schmidt, J.2
  • 12
    • 0026049278 scopus 로고
    • An efficient algorithm for identifying matches with errors in multiple long molecular sequences
    • Leung, M.-Y., Blaisdell, B.E., Burge, C., and Karlin, S. 1991. An efficient algorithm for identifying matches with errors in multiple long molecular sequences. J. Mol. Biol. 221, 1367-1378.
    • (1991) J. Mol. Biol. , vol.221 , pp. 1367-1378
    • Leung, M.-Y.1    Blaisdell, B.E.2    Burge, C.3    Karlin, S.4
  • 13
    • 0027194328 scopus 로고
    • Discovering simple DNA sequences by the algorithmic significance method
    • Milosavljevic, A., and Jurka, J. 1993. Discovering simple DNA sequences by the algorithmic significance method. Comput. Appl. Biosci. 9, 407-411.
    • (1993) Comput. Appl. Biosci. , vol.9 , pp. 407-411
    • Milosavljevic, A.1    Jurka, J.2
  • 14
    • 0024597485 scopus 로고
    • Approximate matching of regular expressions
    • Myers, E.W., and Miller, W., 1989. Approximate matching of regular expressions. Bull. Math. Biol. 51, 5-37.
    • (1989) Bull. Math. Biol. , vol.51 , pp. 5-37
    • Myers, E.W.1    Miller, W.2
  • 16
  • 17
    • 84947758465 scopus 로고    scopus 로고
    • Direct construction of compact directed acyclic word graphs
    • Apostolico, A., and Hein, J., eds. Combinatorial Pattern Matching, Springer-Verlag, 1997
    • Verin, R., and Crochemore, M. 1997. Direct construction of compact directed acyclic word graphs. In Apostolico, A., and Hein, J., eds. Combinatorial Pattern Matching, volume 1264 of Lecture Notes in Computer Science 116-129, Springer-Verlag, 1997.
    • (1997) Lecture Notes in Computer Science , vol.1264 , pp. 116-129
    • Verin, R.1    Crochemore, M.2
  • 18
    • 0001936534 scopus 로고
    • Searching for repeated words in a text allowing for mismatches and gaps
    • Baeza-Yates, R., and Manber, U., eds. Vinas del Mar, Chili, University of Chili
    • Sagot, M.-F., Escalier, V., Viari, A., and Soldano, H. 1995. Searching for repeated words in a text allowing for mismatches and gaps. In Baeza-Yates, R., and Manber, U., eds. Second South American Workshop on String Processing 87-100, Vinas del Mar, Chili, University of Chili.
    • (1995) Second South American Workshop on String Processing , pp. 87-100
    • Sagot, M.-F.1    Escalier, V.2    Viari, A.3    Soldano, H.4
  • 19
    • 84957713103 scopus 로고    scopus 로고
    • A double combinatorial approach to discovering patterns in biological sequences
    • Hirschberg, D., and Myers, G., eds. Combinatorial Pattern Matching, Springer-Verlag
    • Sagot, M.-F., and Viari, A. 1996. A double combinatorial approach to discovering patterns in biological sequences. In Hirschberg, D., and Myers, G., eds. Combinatorial Pattern Matching, volume 1075 of Lecture Notes in Computer Science 186-208, Springer-Verlag.
    • (1996) Lecture Notes in Computer Science , vol.1075 , pp. 186-208
    • Sagot, M.-F.1    Viari, A.2
  • 20
    • 0031163959 scopus 로고    scopus 로고
    • Multiple comparison: A peptide matching approach
    • presented at Combinatorial Pattern Matching 1995
    • Sagot, M.-F., Viari, A., and Soldano, H. 1997. Multiple comparison: A peptide matching approach. Theoret. Comput. Sci. 180, 115-137, presented at Combinatorial Pattern Matching 1995.
    • (1997) Theoret. Comput. Sci. , vol.180 , pp. 115-137
    • Sagot, M.-F.1    Viari, A.2    Soldano, H.3
  • 21
    • 0000221135 scopus 로고
    • Defined ordered sequence DNA, DNA structure and DNA-directed mutation
    • Davies, K.E., and Warren, S.T., eds. Genome Analysis, Cold Spring Harbor Laboratory Press
    • Wells, R.D., and Sinden, R.R. 1993. Defined ordered sequence DNA, DNA structure and DNA-directed mutation. In Davies, K.E., and Warren, S.T., eds. Genome Analysis, volume 7 of Genome Rearrangement and Stability 107-138. Cold Spring Harbor Laboratory Press.
    • (1993) Genome Rearrangement and Stability , vol.7 , pp. 107-138
    • Wells, R.D.1    Sinden, R.R.2
  • 22
    • 0002225727 scopus 로고    scopus 로고
    • A sub-quadratic algorithm for approximate limited expression matching
    • Wu, S., Manber, U., and Myers, E. 1996. A sub-quadratic algorithm for approximate limited expression matching. Algorithmica 15, 50-67.
    • (1996) Algorithmica , vol.15 , pp. 50-67
    • Wu, S.1    Manber, U.2    Myers, E.3


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