-
1
-
-
0002139526
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
10
-
-
34250206975
-
Compressed indexes for dynamic text collections
-
Chan, H.-L., Hon, W.-K., Lam, T.-W., Sadakane, K.: Compressed indexes for dynamic text collections. ACM Trans. Algorithms 3(2) (2007)
-
(2007)
ACM Trans. Algorithms
, vol.3
, Issue.2
-
-
Chan, H.-L.1
Hon, W.-K.2
Lam, T.-W.3
Sadakane, K.4
-
11
-
-
33746051721
-
-
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
-
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
-
-
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
-
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
|