메뉴 건너뛰기




Volumn 310, Issue 1-3, 2004, Pages 309-328

Speeding up the detection of evolutive tandem repeats

Author keywords

DNA sequences; Evolutive tandem repeats; Hamming distance

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DNA;

EID: 0242440255     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(03)00423-7     Document Type: Article
Times cited : (9)

References (20)
  • 1
    • 0034192381 scopus 로고    scopus 로고
    • Microsatellite instability at selected tetranucleotide repeats is associated with p53 mutations in non-small cell lung cancer
    • Ahrendt S.A., Decker P.A., Doffek K., Wang B., Xu L., Demeure M.J., Jen J., Sidransky D. Microsatellite instability at selected tetranucleotide repeats is associated with p53 mutations in non-small cell lung cancer. Cancer Res. 60(9):2001;2488-2491.
    • (2001) Cancer Res. , vol.60 , Issue.9 , pp. 2488-2491
    • Ahrendt, S.A.1    Decker, P.A.2    Doffek, K.3    Wang, B.4    Xu, L.5    Demeure, M.J.6    Jen, J.7    Sidransky, D.8
  • 2
    • 49049125709 scopus 로고
    • Optimal off-line detection of repetitions in a string
    • Apostolico A., Preparata F.P. Optimal off-line detection of repetitions in a string. Theoret. Comput. Sci. 22(3):1983;297-315.
    • (1983) Theoret. Comput. Sci. , vol.22 , Issue.3 , pp. 297-315
    • Apostolico, A.1    Preparata, F.P.2
  • 3
    • 0031706888 scopus 로고    scopus 로고
    • An algorithm for finding tandem repeats of unspecified pattern size
    • S. Istrail, P. Pevzner, & M. Waterman. New York: ACM Press, March 22-25
    • Benson G. An algorithm for finding tandem repeats of unspecified pattern size. Istrail S., Pevzner P., Waterman M. Proc. Second Annu. Internat. Conf. Computational Molecular Biology (RECOMB-98). March 22-25 1998;20-29 ACM Press, New York.
    • (1998) Proc. Second Annu. Internat. Conf. Computational Molecular Biology (RECOMB-98) , pp. 20-29
    • Benson, G.1
  • 4
    • 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
  • 5
    • 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(5):1981;244-250.
    • (1981) Inform. Process. Lett. , vol.12 , Issue.5 , pp. 244-250
    • Crochemore, M.1
  • 6
    • 84956977978 scopus 로고    scopus 로고
    • Evolutive tandem repeats using Hamming distance
    • K. Diks, W. Rytter (Eds.), Proc. MFCS'02: the 27th Internat. Symp. Mathematical Foundations of Computer Science, Warszawa, Otwock, Poland, August, Springer, Berlin
    • R. Groult, M. Léonard, L. Mouchard, Evolutive tandem repeats using Hamming distance, in: K. Diks, W. Rytter (Eds.), Proc. MFCS'02: the 27th Internat. Symp. Mathematical Foundations of Computer Science, Warszawa, Otwock, Poland, August 2002, Lecture Notes in Computer Science, Vol. 2420, Springer, Berlin, pp. 292-304.
    • (2002) Lecture Notes in Computer Science , vol.2420 , pp. 292-304
    • Groult, R.1    Léonard, M.2    Mouchard, L.3
  • 7
    • 0006936288 scopus 로고    scopus 로고
    • Linear time algorithms for finding and representing all the tandem repeats in a string
    • D. Gusfield, J. Stoye, Linear time algorithms for finding and representing all the tandem repeats in a string, Technical Report CSE-98-E, 1998.
    • (1998) Technical Report , vol.CSE-98-E
    • Gusfield, D.1    Stoye, J.2
  • 8
    • 0034713014 scopus 로고    scopus 로고
    • Microsatellite instability in colorectal cancer
    • Heinimann K., Muller H., Dobbie Z. Microsatellite instability in colorectal cancer. New England J. Med. 342(21):2000;1607-1608.
    • (2000) New England J. Med. , vol.342 , Issue.21 , pp. 1607-1608
    • Heinimann, K.1    Muller, H.2    Dobbie, Z.3
  • 11
    • 0004488046 scopus 로고    scopus 로고
    • An O(n log n) algorithm for computing all maximal quasiperiodicities in strings
    • C.S. Calude, M.J. Dinneen (Eds.), Combinatorics, Computation and Logic, Proc. DMTCS'99 and CATS'99, Auckland, New-Zealand, Springer, Singapore
    • C.S. Iliopoulos, L. Mouchard, An O(n log n) algorithm for computing all maximal quasiperiodicities in strings, in: C.S. Calude, M.J. Dinneen (Eds.), Combinatorics, Computation and Logic, Proc. DMTCS'99 and CATS'99, Auckland, New-Zealand, Lecture Notes in Computer Science, Springer, Singapore, 1999, pp. 262-272.
    • (1999) Lecture Notes in Computer Science , pp. 262-272
    • Iliopoulos, C.S.1    Mouchard, L.2
  • 13
    • 84943246104 scopus 로고    scopus 로고
    • Finding approximate repetitions under hamming distance
    • Proc. the Ninth European Symp. Algorithms, Springer, Berlin
    • R.M. Kolpakov, G. Kucherov, Finding approximate repetitions under hamming distance, in: Proc. the Ninth European Symp. Algorithms, Lecture Notes in Computer Science, Vol. 2161, Springer, Berlin, 2001, pp. 171-180.
    • (2001) Lecture Notes in Computer Science , vol.2161 , pp. 171-180
    • Kolpakov, R.M.1    Kucherov, G.2
  • 15
    • 34748868569 scopus 로고
    • An algorithm for approximate tandem repeats
    • A. Apostolico, M. Crochemore, Z. Galil, U. Manber (Eds.), Proc. Fourth Annu. Symp. Combinatorial Pattern Matching, Padova, Italy, Springer, Berlin
    • G.M. Landau, J.P. Schmidt, An algorithm for approximate tandem repeats, in: A. Apostolico, M. Crochemore, Z. Galil, U. Manber (Eds.), Proc. Fourth Annu. Symp. Combinatorial Pattern Matching, Padova, Italy, Lecture Notes in Computer Science, Vol. 684, Springer, Berlin, 1993, pp. 120-133.
    • (1993) Lecture Notes in Computer Science , vol.684 , pp. 120-133
    • Landau, G.M.1    Schmidt, J.P.2
  • 16
    • 0001338917 scopus 로고
    • An O(n log n) algorithm for finding all repetitions in a string
    • Main M.G., Lorentz R.J. 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.G.1    Lorentz, R.J.2
  • 17
    • 0242626984 scopus 로고    scopus 로고
    • Normal forms of quasiperiodic strings
    • Mouchard L. Normal forms of quasiperiodic strings. Theoret. Comput. Sci. 249(2):2000;313-324.
    • (2000) Theoret. Comput. Sci. , vol.249 , Issue.2 , pp. 313-324
    • Mouchard, L.1
  • 20
    • 0002647237 scopus 로고
    • Über die gegenseitige lage gleicher teile gewisser zeichenreichen
    • Thue A. Über die gegenseitige lage gleicher teile gewisser zeichenreichen. Nor. Vidensk. Selsk. Skr. Mat. Nat. Kl. 1:1912;1-67.
    • (1912) Nor. Vidensk. Selsk. Skr. Mat. Nat. Kl. , vol.1 , pp. 1-67
    • Thue, A.1


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