메뉴 건너뛰기




Volumn 3618, Issue , 2005, Pages 520-531

Online and dynamic recognition of squarefree strings

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ONLINE SYSTEMS; PROBLEM SOLVING;

EID: 26844524061     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11549345_45     Document Type: Conference Paper
Times cited : (4)

References (19)
  • 1
    • 49049125709 scopus 로고
    • Optimal off-line detection of repetitions in a string
    • A. Apostolico and F. P. Preparata. Optimal off-line detection of repetitions in a string. Theoretical Computer Science, 22(3):297-315, 1983.
    • (1983) Theoretical Computer Science , vol.22 , Issue.3 , pp. 297-315
    • Apostolico, A.1    Preparata, F.P.2
  • 3
    • 0033555906 scopus 로고    scopus 로고
    • Tandem repeats finder: A program to analyze DNA sequences
    • G. Benson. Tandem repeats finder: A program to analyze DNA sequences. Nucleic Acids Research, 27(2):573-580, 1999.
    • (1999) Nucleic Acids Research , vol.27 , Issue.2 , pp. 573-580
    • Benson, G.1
  • 5
    • 0035999989 scopus 로고    scopus 로고
    • TROLL - Tandem repeat occurrence locator
    • A. T. Castelo, W. Martins, and G. R. Gao. TROLL - tandem repeat occurrence locator. Bioinformatics, 18(4):634-636, 2002.
    • (2002) Bioinformatics , vol.18 , Issue.4 , pp. 634-636
    • Castelo, A.T.1    Martins, W.2    Gao, G.R.3
  • 6
    • 0000767970 scopus 로고    scopus 로고
    • Combinatorics of words
    • A. Salomaa and G. Rozenberg, editors. Springer-Verlag
    • C. Choffrut and J. Karhumäki. Combinatorics of words. In A. Salomaa and G. Rozenberg, editors, Handbook of Formal Languages, volume 1, pages 329-438. Springer-Verlag, 1997.
    • (1997) Handbook of Formal Languages , vol.1 , pp. 329-438
    • Choffrut, C.1    Karhumäki, J.2
  • 7
    • 0001444363 scopus 로고
    • An optimal algorithm for computing the repetitions in a word
    • M. Crochemore. An optimal algorithm for computing the repetitions in a word. Information Processing Letters, 12(5):244-250, 1981.
    • (1981) Information Processing Letters , vol.12 , Issue.5 , pp. 244-250
    • Crochemore, M.1
  • 12
    • 26844530084 scopus 로고    scopus 로고
    • Automata on words
    • th International Conference on Implementation and Application of Automata (CIAA 2003). Springer
    • th International Conference on Implementation and Application of Automata (CIAA 2003), volume 2759 of LNCS, pages 3-10. Springer, 2003.
    • (2003) LNCS , vol.2759 , pp. 3-10
    • Karhumäki, J.1
  • 13
    • 0002514541 scopus 로고
    • Algorithms for constraint satisfaction problems: A survey
    • V. Kumar. Algorithms for constraint satisfaction problems: A survey. AI Magazine, 12(1):32-44, 1992.
    • (1992) AI Magazine , vol.12 , Issue.1 , pp. 32-44
    • Kumar, V.1
  • 15
    • 35048876784 scopus 로고    scopus 로고
    • An efficient online algorithm for square detection
    • th International Computing and Combinatorics Conference (COCOON 2004). Springer
    • th International Computing and Combinatorics Conference (COCOON 2004), volume 3106 of LNCS, pages 432-439. Springer, 2004.
    • (2004) LNCS , vol.3106 , pp. 432-439
    • Leung, H.-F.1    Peng, Z.2    Ting, H.-F.3
  • 16
    • 0022301021 scopus 로고
    • Applications of an infinite square-free co-CFL
    • M. G. Main, W. Bucher, and D. Haussler. Applications of an infinite square-free co-CFL. Theoretical Computer Science, 49(2-3): 113-119, 1987.
    • (1987) Theoretical Computer Science , vol.49 , Issue.2-3 , pp. 113-119
    • Main, M.G.1    Bucher, W.2    Haussler, D.3
  • 17
    • 0001338917 scopus 로고
    • An O(n log n) algorithm for finding all repetitions in a string
    • M. G. Main and R. J. Lorentz. An O(n log n) algorithm for finding all repetitions in a string. Journal of Algorithms, 5(3):422-432, 1984.
    • (1984) Journal of Algorithms , vol.5 , Issue.3 , pp. 422-432
    • Main, M.G.1    Lorentz, R.J.2
  • 18
    • 0006886838 scopus 로고
    • Linear time recognition of squarefree strings
    • A. Apostolico and Z. Galil, editors, Combinatorial Algorithms on Words. Springer-Verlag
    • M. G. Main and R. J. Lorentz. Linear time recognition of squarefree strings. In A. Apostolico and Z. Galil, editors, Combinatorial Algorithms on Words, volume F 12 of NATO ASI Series, pages 271-278. Springer-Verlag, 1985.
    • (1985) NATO ASI Series , vol.F12 , pp. 271-278
    • Main, M.G.1    Lorentz, R.J.2


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