메뉴 건너뛰기




Volumn 303, Issue 1, 2003, Pages 135-156

Finding approximate repetitions under hamming distance

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; PATTERN MATCHING;

EID: 0038040542     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(02)00448-6     Document Type: Conference Paper
Times cited : (56)

References (27)
  • 1
    • 0031706888 scopus 로고    scopus 로고
    • An algorithm for finding tandem repeats of unspecified pattern size
    • S. Istrail, P. Pevzner, & M. Waterman. New York: ACM Press
    • Benson G. An algorithm for finding tandem repeats of unspecified pattern size. Istrail S., Pevzner P., Waterman M. Proc. 2nd Annu. Internat. Conf. on Computational Molecular Biology (RECOMB 98). 1998;20-29 ACM Press, New York.
    • (1998) Proc. 2nd Annu. Internat. Conf. on Computational Molecular Biology (RECOMB 98) , pp. 20-29
    • Benson, G.1
  • 2
    • 0033555906 scopus 로고    scopus 로고
    • Tandem repeats finder: A program to analyze DNA sequences
    • Benson G. Tandem repeats finder. a program to analyze DNA sequences Nucleic Acids Res. 27(2):1999;573-580.
    • (1999) Nucleic Acids Res. , vol.27 , Issue.2 , pp. 573-580
    • Benson, G.1
  • 3
    • 0028104462 scopus 로고
    • A method for fast database search for all k -nucleotide repeats
    • Benson G., Waterman M. A method for fast database search for all. k -nucleotide repeats Nucleic Acids Res. 22:1994;4828-4836.
    • (1994) Nucleic Acids Res. , vol.22 , pp. 4828-4836
    • Benson, G.1    Waterman, M.2
  • 4
    • 0000767970 scopus 로고    scopus 로고
    • Combinatorics of words
    • G. Rozenberg, & A. Salomaa. Berlin, Heidelberg, New York: Springer
    • Choffrut C., Karhumäki J. Combinatorics of words. Rozenberg G., Salomaa A. Handbook on Formal Languages, Vol. I. 1997;329-438 Springer, Berlin, Heidelberg, New York.
    • (1997) Handbook on Formal Languages , vol.1 , pp. 329-438
    • Choffrut, C.1    Karhumäki, J.2
  • 6
    • 0001444363 scopus 로고
    • An optimal algorithm for computing the repetitions in a word
    • Crochemore M. An optimal algorithm for computing the repetitions in a word. Inform. Process. Lett. 12:1981;244-250.
    • (1981) Inform. Process. Lett. , vol.12 , pp. 244-250
    • Crochemore, M.1
  • 8
    • 0000578664 scopus 로고
    • Squares, cubes, and time-space efficient string searching
    • Crochemore M., Rytter W. Squares, cubes, and time-space efficient string searching. Algorithmica. 13:1995;405-425.
    • (1995) Algorithmica , vol.13 , pp. 405-425
    • Crochemore, M.1    Rytter, W.2
  • 9
    • 0020764168 scopus 로고
    • Time-space optimal string matching
    • Galil Z., Seiferas J. Time-space optimal string matching. J. Comput. System Sci. 26(3):1983;280-294.
    • (1983) J. Comput. System Sci. , vol.26 , Issue.3 , pp. 280-294
    • Galil, Z.1    Seiferas, J.2
  • 10
    • 0007508819 scopus 로고    scopus 로고
    • Algorithms on strings, trees, and sequences
    • Cambridge: Cambridge University Press
    • Gusfield D. Algorithms on Strings, Trees, and Sequences. Computer Science and Computational Biology. 1997;Cambridge University Press, Cambridge.
    • (1997) Computer Science and Computational Biology
    • Gusfield, D.1
  • 11
    • 0031074030 scopus 로고    scopus 로고
    • A characterization of the squares in a Fibonacci string
    • Iliopoulos C., Moore D., Smyth W. A characterization of the squares in a Fibonacci string. Theoret. Comput. Sci. 172:1997;281-291.
    • (1997) Theoret. Comput. Sci. , vol.172 , pp. 281-291
    • Iliopoulos, C.1    Moore, D.2    Smyth, W.3
  • 12
    • 0033335475 scopus 로고    scopus 로고
    • Finding maximal repetitions in a word in linear time
    • New York (USA), Silver Spring, MD: IEEE Computer Society
    • Kolpakov R., Kucherov G. Finding maximal repetitions in a word in linear time. Proc. 1999 Symp. on Foundations of Computer Science, New York (USA). 1999;596-604 IEEE Computer Society, Silver Spring, MD.
    • (1999) Proc. 1999 Symp. on Foundations of Computer Science , pp. 596-604
    • Kolpakov, R.1    Kucherov, G.2
  • 13
    • 84956858781 scopus 로고    scopus 로고
    • On maximal repetitions in words
    • Proc. 12th Internat. Symp. on Fundamentals of Computation Theory, 1999, Iasi (Romania), Springer, Berlin
    • R. Kolpakov, G. Kucherov, On maximal repetitions in words, in: Proc. 12th Internat. Symp. on Fundamentals of Computation Theory, 1999, Iasi (Romania), Lecture Notes in Computer Science, Springer, Berlin, 1999, pp. 374-385.
    • (1999) Lecture Notes in Computer Science , pp. 374-385
    • Kolpakov, R.1    Kucherov, G.2
  • 14
    • 0006889270 scopus 로고
    • Computation of squares in string
    • M. Crochemore, & D. Gusfield. Proc. 5th Annu. Symp. on Combinatorial Pattern Matching, Berlin: Springer
    • Kosaraju S.R. Computation of squares in string. Crochemore M., Gusfield D. Proc. 5th Annu. Symp. on Combinatorial Pattern Matching. Lecture Notes in Computer Science. Vol. 807:1994;146-150 Springer, Berlin.
    • (1994) Lecture Notes in Computer Science , vol.807 , pp. 146-150
    • Kosaraju, S.R.1
  • 15
    • 34748868569 scopus 로고
    • An algorithm for approximate tandem repeats
    • A. Apostolico, M. Crochemore, Z. Galil, & U. Manber. Proc. 4th Annu. Symp. on Combinatorial Pattern Matching, Berlin, Padova, Italy: Springer
    • Landau G., Schmidt J. An algorithm for approximate tandem repeats. Apostolico A., Crochemore M., Galil Z., Manber U. Proc. 4th Annu. Symp. on Combinatorial Pattern Matching. Lecture Notes in Computer Science. Vol. 684:1993;120-133 Springer, Berlin, Padova, Italy.
    • (1993) Lecture Notes in Computer Science , vol.684 , pp. 120-133
    • Landau, G.1    Schmidt, J.2
  • 16
    • 0034924152 scopus 로고    scopus 로고
    • An algorithm for approximate tandem repeats
    • Landau G., Schmidt J., Sokol D. An algorithm for approximate tandem repeats. J. Comput. Biol. 8(1):2001;1-18.
    • (2001) J. Comput. Biol. , vol.8 , Issue.1 , pp. 1-18
    • Landau, G.1    Schmidt, J.2    Sokol, D.3
  • 19
    • 0001338917 scopus 로고
    • An O(n log n) algorithm for finding all repetitions in a string
    • Main M., Lorentz R. An. O(n log n) algorithm for finding all repetitions in a string J. Algorithms. 5(3):1984;422-432.
    • (1984) J. Algorithms , vol.5 , Issue.3 , pp. 422-432
    • Main, M.1    Lorentz, R.2
  • 20
    • 38249007026 scopus 로고
    • Detecting leftmost maximal periodicities
    • Main M.G. Detecting leftmost maximal periodicities. Discrete Appl. Math. 25:1989;145-153.
    • (1989) Discrete Appl. Math. , vol.25 , pp. 145-153
    • Main, M.G.1
  • 22
    • 0347494019 scopus 로고
    • Linear algorithm for data compression via string matching
    • Rodeh M., Pratt V., Even S. Linear algorithm for data compression via string matching. J. ACM. 28(1):1981;16-24.
    • (1981) J. ACM , vol.28 , Issue.1 , pp. 16-24
    • Rodeh, M.1    Pratt, V.2    Even, S.3
  • 24
    • 0038780616 scopus 로고
    • Detection of periodicities and string matching in real time
    • Slisenko A. Detection of periodicities and string matching in real time. J. Soviet Math. 22:1983;1316-1386.
    • (1983) J. Soviet Math. , vol.22 , pp. 1316-1386
    • Slisenko, A.1
  • 25
    • 0006936288 scopus 로고    scopus 로고
    • Linear time algorithms for finding and representing all the tandem repeats in a string
    • Computer Science Department, University of California, Davis
    • J. Stoye, D. Gusfield, Linear time algorithms for finding and representing all the tandem repeats in a string, Technical Report CSE-98-4, Computer Science Department, University of California, Davis, 1998.
    • (1998) Technical Report , vol.CSE-98-4
    • Stoye, J.1    Gusfield, D.2
  • 26


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