메뉴 건너뛰기




Volumn 2380 LNCS, Issue , 2002, Pages 728-739

Solving the string statistics problem in time O(n log n)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; FORESTRY; TREES (MATHEMATICS);

EID: 84869200621     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45465-9_62     Document Type: Conference Paper
Times cited : (26)

References (19)
  • 1
    • 0027683766 scopus 로고
    • Efficient detection of quasiperiodicities in strings
    • A. Apostolico and A. Ehrenfeucht. Efficient detection of quasiperiodicities in strings. Theoretical Computer Science, 119:247-265, 1993.
    • (1993) Theoretical Computer Science , vol.119 , pp. 247-265
    • Apostolico, A.1    Ehrenfeucht, A.2
  • 2
    • 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:297-315, 1983.
    • (1983) Theoretical Computer Science , vol.22 , pp. 297-315
    • Apostolico, A.1    Preparata, F.P.2
  • 3
    • 0000559577 scopus 로고    scopus 로고
    • Data structures and algorithms for the string statistics problem
    • A. Apostolico and F. P. Preparata. Data structures and algorithms for the string statistics problem. Algorithmica, 15:481-494, 1996.
    • (1996) Algorithmica , vol.15 , pp. 481-494
    • Apostolico, A.1    Preparata, F.P.2
  • 6
    • 84937411835 scopus 로고    scopus 로고
    • Findingmaximal quasiperiodicities in strings
    • volume 1848 of Lecture Notes in Computer Science. Springer Verlag, Berlin
    • G. S. Brodal and C. N. S. Pedersen. Findingmaximal quasiperiodicities in strings. In Proc. 11th Combinatorial Pattern Matching, volume 1848 of Lecture Notes in Computer Science, pages 397-411. Springer Verlag, Berlin, 2000.
    • (2000) Proc. 11th Combinatorial Pattern Matching , pp. 397-411
    • Brodal, G.S.1    Pedersen, C.N.S.2
  • 7
    • 0018456411 scopus 로고
    • A fast merging algorithm
    • M. R. Brown and R. E. Tarjan. A fast merging algorithm. Journal of the ACM, 26(2):211-226, 1979.
    • (1979) Journal of Then ACM , vol.26 , Issue.2 , pp. 211-226
    • Brown, M.R.1    Tarjan, R.E.2
  • 11
    • 0022436559 scopus 로고
    • SortingJordan sequences in linear time usinglev el-linked search trees
    • K. Hoffmann, K. Mehlhorn, P. Rosenstiehl, and R. E. Tarjan. SortingJordan sequences in linear time usinglev el-linked search trees. Information and Control, 86(1-3):170-184, 1986.
    • (1986) Information and Control , vol.86 , Issue.1-3 , pp. 170-184
    • Hoffmann, K.1    Mehlhorn, K.2    Rosenstiehl, P.3    Tarjan, R.E.4
  • 12
    • 0020141751 scopus 로고
    • A new data structure for representingsorted lists
    • S. Huddleston and K. Mehlhorn. A new data structure for representingsorted lists. Acta Informatica, 17:157-184, 1982.
    • (1982) Acta Informatica , vol.17 , pp. 157-184
    • Huddleston, S.1    Mehlhorn, K.2
  • 13
    • 0008521852 scopus 로고
    • A simple algorithm for merging two disjoint linearly ordered sets
    • F. K. Hwang and S. Lin. A simple algorithm for merging two disjoint linearly ordered sets. SIAM Journal of Computing, 1(1):31-39, 1972.
    • (1972) SIAM Journal of Computing , vol.1 , Issue.1 , pp. 31-39
    • Hwang, F.K.1    Lin, S.2
  • 15
    • 0016942292 scopus 로고
    • A space-economical suffix tree construction algorithm
    • E. M. McCreight. A space-economical suffix tree construction algorithm. Journal of the ACM, 23(2):262-272, 1976.
    • (1976) Journal of Then ACM , vol.23 , Issue.2 , pp. 262-272
    • McCreight, E.M.1
  • 16
    • 0347669813 scopus 로고
    • volume 1 of Data Structures and Algorithms. Springer, Verlag, Berlin
    • K. Mehlhorn. Sorting and Searching, volume 1 of Data Structures and Algorithms. Springer Verlag, Berlin, 1984.
    • (1984) Sorting and Searching
    • Mehlhorn, K.1
  • 17
    • 0037028427 scopus 로고    scopus 로고
    • Simple and flexible detection of contiguous repeats using a suffix tree
    • J. Stoye and D. Gusfield. Simple and flexible detection of contiguous repeats using a suffix tree. Theoretical Computer Science, 270:843-856, 2002.
    • (2002) Theoretical Computer Science , vol.270 , pp. 843-856
    • Stoye, J.1    Gusfield, D.2
  • 18
    • 0001704377 scopus 로고
    • On-line construction of suffix trees
    • E. Ukkonen. On-line construction of suffix trees. Algorithmica, 14:249-260, 1995.
    • (1995) Algorithmica , vol.14 , pp. 249-260
    • Ukkonen, E.1


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