-
1
-
-
3242889975
-
Replacing suffix trees with enhanced suffix arrays
-
Abouelhoda, M.I., Kurtz, S., Ohlebusch, E.: Replacing suffix trees with enhanced suffix arrays. Journal of Discrete Algorithms 2, 53-86 (2004)
-
(2004)
Journal of Discrete Algorithms
, vol.2
, pp. 53-86
-
-
Abouelhoda, M.I.1
Kurtz, S.2
Ohlebusch, E.3
-
2
-
-
79960089128
-
-
submitted
-
Al-Hafeedh, A., Crochemore, M., Ilie, L., Kopylov, J., Smyth, W.F., Tischler, G., Yusufu,M.: A comparison of index-based Lempel-Ziv LZ77 factorization algorithms (2011) (submitted)
-
(2011)
A Comparison of Index-based Lempel-Ziv LZ77 Factorization Algorithms
-
-
Al-Hafeedh, A.1
Crochemore, M.2
Ilie, L.3
Kopylov, J.4
Smyth, W.F.5
Tischler, G.6
Yusufu, M.7
-
4
-
-
58549117479
-
Lempel-Ziv factorization using less time & space
-
Chen, G., Puglisi, S.J., Smyth, W.F.: Lempel-Ziv factorization using less time & space. Mathematics in Computer Science 1(4), 605-623 (2008)
-
(2008)
Mathematics in Computer Science
, vol.1
, Issue.4
, pp. 605-623
-
-
Chen, G.1
Puglisi, S.J.2
Smyth, W.F.3
-
5
-
-
39449125651
-
Computing longest previous factor in linear time and applications
-
Crochemore, M., Ilie, L.: Computing longest previous factor in linear time and applications. Information Processing Letters 106(2), 75-80 (2008)
-
(2008)
Information Processing Letters
, vol.106
, Issue.2
, pp. 75-80
-
-
Crochemore, M.1
Ilie, L.2
-
6
-
-
77349097696
-
LPF computation revisited
-
Fiala, J., Kratochvíl, J., Miller, M. (eds.) IWOCA 2009. Springer, Heidelberg
-
Crochemore, M., Ilie, L., Iliopoulos, C.S., Kubica, M., Rytter, W., Waleń, T.: LPF computation revisited. In: Fiala, J., Kratochvíl, J., Miller, M. (eds.) IWOCA 2009. LNCS, vol. 5874, pp. 158-169. Springer, Heidelberg (2009)
-
(2009)
LNCS
, vol.5874
, pp. 158-169
-
-
Crochemore, M.1
Ilie, L.2
Iliopoulos, C.S.3
Kubica, M.4
Rytter, W.5
Waleń, T.6
-
7
-
-
50249188365
-
A simple algorithm for computing the Lempel-Ziv factorization
-
IEEE Computer Society, Los Alamitos
-
Crochemore, M., Ilie, L., Smyth, W.F.: A simple algorithm for computing the Lempel-Ziv factorization. In: Proc. 18th Data Compression Conference, pp. 482-488. IEEE Computer Society, Los Alamitos (2008)
-
(2008)
Proc. 18th Data Compression Conference
, pp. 482-488
-
-
Crochemore, M.1
Ilie, L.2
Smyth, W.F.3
-
9
-
-
77952689582
-
Advantages of shared data structures for sequences of balanced parentheses
-
IEEE Computer Society, Los Alamitos
-
Gog, S., Fischer, J.: Advantages of shared data structures for sequences of balanced parentheses. In: Proc. 20th Data Compression Conference, pp. 406-415. IEEE Computer Society, Los Alamitos (2010)
-
(2010)
Proc. 20th Data Compression Conference
, pp. 406-415
-
-
Gog, S.1
Fischer, J.2
-
10
-
-
0037739870
-
High-order entropy-compressed text indexes
-
Grossi, R., Gupta, A., Vitter, J.S.: High-order entropy-compressed text indexes. In: Proc. 14th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 841-850 (2003)
-
(2003)
Proc. 14th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 841-850
-
-
Grossi, R.1
Gupta, A.2
Vitter, J.S.3
-
11
-
-
6344252888
-
Linear time algorithms for finding and representing all the tandem repeats in a string
-
Gusfield, D., Stoye, J.: Linear time algorithms for finding and representing all the tandem repeats in a string. Journal of Computer and System Sciences 69(4), 525-546 (2004)
-
(2004)
Journal of Computer and System Sciences
, vol.69
, Issue.4
, pp. 525-546
-
-
Gusfield, D.1
Stoye, J.2
-
12
-
-
70350648554
-
Permuted longest-common-prefix array
-
Kucherov, G., Ukkonen, E. (eds.) CPM 2009 Lille. Springer, Heidelberg
-
Kärkkäinen, J., Manzini, G., Puglisi, S.J.: Permuted longest-common-prefix array. In: Kucherov, G., Ukkonen, E. (eds.) CPM 2009 Lille. LNCS, vol. 5577, pp. 181-192. Springer, Heidelberg (2009)
-
(2009)
LNCS
, vol.5577
, pp. 181-192
-
-
Kärkkäinen, J.1
Manzini, G.2
Puglisi, S.J.3
-
13
-
-
84956976999
-
Linear-time longestcommon- Prefix computation in suffix arrays and its applications
-
Amir, A., Landau, G.M. (eds.) CPM 2001. Springer, Heidelberg
-
Kasai, T., Lee, G.H., Arimura, H., Arikawa, S., Park, K.: Linear-time longestcommon- prefix computation in suffix arrays and its applications. In: Amir, A., Landau, G.M. (eds.) CPM 2001. LNCS, vol. 2089, pp. 181-192. Springer, Heidelberg (2001)
-
(2001)
LNCS
, vol.2089
, pp. 181-192
-
-
Kasai, T.1
Lee, G.H.2
Arimura, H.3
Arikawa, S.4
Park, K.5
-
15
-
-
77952730117
-
LZ77-like compression with fast random access
-
IEEE Computer Society, Los Alamitos
-
Kreft, S., Navarro, G.: LZ77-like compression with fast random access. In: Proc. 20th Data Compression Conference, pp. 239-248. IEEE Computer Society, Los Alamitos (2010)
-
(2010)
Proc. 20th Data Compression Conference
, pp. 239-248
-
-
Kreft, S.1
Navarro, G.2
-
16
-
-
70350687851
-
Linear suffix array construction by almost pure induced-sorting
-
IEEE Computer Society, Los Alamitos
-
Nong, G., Zhang, S., Chan, W.H.: Linear suffix array construction by almost pure induced-sorting. In: Proc. Data Compression Conference, pp. 193-202. IEEE Computer Society, Los Alamitos (2009)
-
(2009)
Proc. Data Compression Conference
, pp. 193-202
-
-
Nong, G.1
Zhang, S.2
Chan, W.H.3
-
17
-
-
78449285802
-
CST++
-
Chavez, E., Lonardi, S. (eds.) SPIRE 2010. Springer, Heidelberg
-
Ohlebusch, E., Fischer, J., Gog, S.: CST++. In: Chavez, E., Lonardi, S. (eds.) SPIRE 2010. LNCS, vol. 6393, pp. 322-333. Springer, Heidelberg (2010)
-
(2010)
LNCS
, vol.6393
, pp. 322-333
-
-
Ohlebusch, E.1
Fischer, J.2
Gog, S.3
-
18
-
-
57749170920
-
An online algorithm for finding the longest previous factors
-
Halperin, D., Mehlhorn, K. (eds.) ESA 2008. Springer, Heidelberg
-
Okanohara, D., Sadakane, K.: An online algorithm for finding the longest previous factors. In: Halperin, D., Mehlhorn, K. (eds.) ESA 2008. LNCS, vol. 5193, pp. 696-707. Springer, Heidelberg (2008)
-
(2008)
LNCS
, vol.5193
, pp. 696-707
-
-
Okanohara, D.1
Sadakane, K.2
-
19
-
-
78649445430
-
BWtrs: A tool for searching for tandem repeats in DNA sequences based on the Burrows-Wheeler transform
-
Pokrzywa, R., Polanski, A.: BWtrs: A tool for searching for tandem repeats in DNA sequences based on the Burrows-Wheeler transform. Genomics 96(5), 316-321 (2010)
-
(2010)
Genomics
, vol.96
, Issue.5
, pp. 316-321
-
-
Pokrzywa, R.1
Polanski, A.2
-
20
-
-
34147144193
-
A taxonomy of suffix array construction algorithms
-
Puglisi, S.J., Smyth, W.F., Turpin, A.: A taxonomy of suffix array construction algorithms. ACM Computing Surveys 39(2), 1-31 (2007)
-
(2007)
ACM Computing Surveys
, vol.39
, Issue.2
, pp. 1-31
-
-
Puglisi, S.J.1
Smyth, W.F.2
Turpin, A.3
-
21
-
-
0347494019
-
A linear time algorithm for data compression via string matching
-
Rodeh, M., Pratt, V.R., Even, S.: A linear time algorithm for data compression via string matching. Journal of the ACM 28, 16-24 (1981)
-
(1981)
Journal of the ACM
, vol.28
, pp. 16-24
-
-
Rodeh, M.1
Pratt, V.R.2
Even, S.3
|