메뉴 건너뛰기




Volumn 5029 LNCS, Issue , 2008, Pages 191-203

Dynamic fully-compressed suffix trees

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; DATA STRUCTURES; FILE ORGANIZATION; INFORMATION SCIENCE; INFORMATION SERVICES; PATTERN MATCHING; PHASE MODULATION; SEARCH ENGINES; TREES (MATHEMATICS);

EID: 45849125001     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69068-9_19     Document Type: Conference Paper
Times cited : (13)

References (15)
  • 1
    • 0002139526 scopus 로고
    • Combinatorial Algorithms on Words
    • The myriad virtues of subword trees, Springer, Heidelberg
    • Apostolico, A.: Combinatorial Algorithms on Words. In: The myriad virtues of subword trees. NATO ISI Series, pp. 85-96. Springer, Heidelberg (1985)
    • (1985) NATO ISI Series , pp. 85-96
    • Apostolico, A.1
  • 3
    • 0042695715 scopus 로고    scopus 로고
    • Efficient implementation of lazy suffix trees
    • Giegerich, R., Kurtz, S., Stoye, J.: Efficient implementation of lazy suffix trees. Softw. Pract. Exper. 33(11), 1035-1049 (2003)
    • (2003) Softw. Pract. Exper , vol.33 , Issue.11 , pp. 1035-1049
    • Giegerich, R.1    Kurtz, S.2    Stoye, J.3
  • 4
    • 0027681165 scopus 로고
    • Suffix arrays: A new method for on-line string searches
    • Manber, U., Myers, E.W.: Suffix arrays: A new method for on-line string searches. SIAM J. Comput. 22(5), 935-948 (1993)
    • (1993) SIAM J. Comput , vol.22 , Issue.5 , pp. 935-948
    • Manber, U.1    Myers, E.W.2
  • 5
    • 34250183733 scopus 로고    scopus 로고
    • Compressed suffix trees with full functionality
    • Sadakane, K.: Compressed suffix trees with full functionality. Theory Comput. Syst. 41, 589-607 (2007), http://dx.doi.org/10.1007/s00224-006-1198-x
    • (2007) Theory Comput. Syst , vol.41 , pp. 589-607
    • Sadakane, K.1
  • 6
    • 34147186297 scopus 로고    scopus 로고
    • Compressed full-text indexes
    • Navarro, G., Mäkinen, V.: Compressed full-text indexes. ACM Comp. Surv. 39(1), 2 (2007)
    • (2007) ACM Comp. Surv , vol.39 , Issue.1 , pp. 2
    • Navarro, G.1    Mäkinen, V.2
  • 7
    • 34250171723 scopus 로고    scopus 로고
    • Compressed representations of sequences and full-text indexes
    • Ferragina, P., Manzini, G., Mäkinen, V., Navarro, G.: Compressed representations of sequences and full-text indexes. ACM Trans. Algor. 3(2), 20 (2007)
    • (2007) ACM Trans. Algor , vol.3 , Issue.2 , pp. 20
    • Ferragina, P.1    Manzini, G.2    Mäkinen, V.3    Navarro, G.4
  • 8
    • 0037967496 scopus 로고    scopus 로고
    • An analysis of the Burrows-Wheeler transform
    • Manzini, G.: An analysis of the Burrows-Wheeler transform. J. ACM 48(3), 407-430 (2001)
    • (2001) J. ACM , vol.48 , Issue.3 , pp. 407-430
    • Manzini, G.1
  • 9
    • 43049087046 scopus 로고    scopus 로고
    • Fully-Compressed Suffix Trees
    • LATIN, Springer, Heidelberg
    • Russo, L., Navarro, G., Oliveira, A.: Fully-Compressed Suffix Trees. In: LATIN. LNCS, vol. 4957, pp. 362-373. Springer, Heidelberg (2008)
    • (2008) LNCS , vol.4957 , pp. 362-373
    • Russo, L.1    Navarro, G.2    Oliveira, A.3
  • 11
    • 33746051721 scopus 로고    scopus 로고
    • Mäkinen, V., Navarro, G.: Dynamic entropy-compressed sequences and full-text indexes. In: Lewenstein, M., Valiente, G. (eds.) CPM 2006. LNCS, 4009, pp. 307-318. Springer, Heidelberg (to appear in ACM TALG, 2006)
    • Mäkinen, V., Navarro, G.: Dynamic entropy-compressed sequences and full-text indexes. In: Lewenstein, M., Valiente, G. (eds.) CPM 2006. LNCS, vol. 4009, pp. 307-318. Springer, Heidelberg (to appear in ACM TALG, 2006)
  • 12
    • 43049136244 scopus 로고    scopus 로고
    • Improved dynamic rank-select entropy-bound structures
    • LATIN, Springer, Heidelberg
    • González, R., Navarro, G.: Improved dynamic rank-select entropy-bound structures. In: LATIN. LNCS, vol. 4957, pp. 374-386. Springer, Heidelberg (2008)
    • (2008) LNCS , vol.4957 , pp. 374-386
    • González, R.1    Navarro, G.2
  • 14
    • 33750283805 scopus 로고    scopus 로고
    • Russo, L., Oliveira, A.: A compressed self-index using a Ziv-Lempel dictionary. In: Crestani, F., Ferragina, P., Sanderson, M. (eds.) SPIRE 2006. LNCS, 4209, pp. 163-180. Springer, Heidelberg (2006)
    • Russo, L., Oliveira, A.: A compressed self-index using a Ziv-Lempel dictionary. In: Crestani, F., Ferragina, P., Sanderson, M. (eds.) SPIRE 2006. LNCS, vol. 4209, pp. 163-180. Springer, Heidelberg (2006)
  • 15
    • 32644436921 scopus 로고    scopus 로고
    • Approximate string matching using compressed suffix arrays
    • Huynh, T.N.D., Hon, W.-K., Lam, T.W., Sung, W.-K.: Approximate string matching using compressed suffix arrays. Theor. Comput. Sci. 352(1-3), 240-249 (2006)
    • (2006) Theor. Comput. Sci , vol.352 , Issue.1-3 , pp. 240-249
    • Huynh, T.N.D.1    Hon, W.-K.2    Lam, T.W.3    Sung, W.-K.4


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