-
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
-
-
0002139526
-
The myriad virtues of subword trees
-
Combinatorial Algorithms on Words, Springer, Heidelberg
-
Apostolico, A.: The myriad virtues of subword trees. In: Combinatorial Algorithms on Words, NATO ISI Series pp. 85-96. Springer, Heidelberg (1985)
-
(1985)
NATO ISI Series pp
, vol.85-96
-
-
Apostolico, A.1
-
3
-
-
37249079473
-
-
Burrows, M., Wheeler, D.: A block sorting lossless data compression algorithm. Technical Report Technical Report 124, Digital Equipment Corporation (1994)
-
Burrows, M., Wheeler, D.: A block sorting lossless data compression algorithm. Technical Report Technical Report 124, Digital Equipment Corporation (1994)
-
-
-
-
4
-
-
35048868341
-
-
Chan, W.-L., Hon, W.-K., Lam, T.-W.: Compressed index for a dynamic collection of texts. In: Sahinalp, S.C., Muthukrishnan, S.M., Dogrusoz, U. (eds.) CPM 2004. LNCS, 3109, pp. 445-456. Springer, Heidelberg (2004)
-
Chan, W.-L., Hon, W.-K., Lam, T.-W.: Compressed index for a dynamic collection of texts. In: Sahinalp, S.C., Muthukrishnan, S.M., Dogrusoz, U. (eds.) CPM 2004. LNCS, vol. 3109, pp. 445-456. Springer, Heidelberg (2004)
-
-
-
-
5
-
-
17444427106
-
Constructing suffix tree for gigabyte sequences with megabyte memory
-
Cheung, C.-F., Yu, J.X., Lu, H.: Constructing suffix tree for gigabyte sequences with megabyte memory. IEEE Transactions on Knowledge and Data Engineering 17(1), 90-105 (2005)
-
(2005)
IEEE Transactions on Knowledge and Data Engineering
, vol.17
, Issue.1
, pp. 90-105
-
-
Cheung, C.-F.1
Yu, J.X.2
Lu, H.3
-
7
-
-
0016486577
-
Universal codeword sets and representation of the integers
-
Elias, P.: Universal codeword sets and representation of the integers. IEEE Transactions on Information Theory 21(2), 194-200 (1975)
-
(1975)
IEEE Transactions on Information Theory
, vol.21
, Issue.2
, pp. 194-200
-
-
Elias, P.1
-
8
-
-
84896788505
-
The lca problem revisited
-
Gonnet, G.H, Viola, A, eds, LATIN 2000, Springer, Heidelberg
-
Farach-Colton, M., Bender, M.A.: The lca problem revisited. In: Gonnet, G.H., Viola, A. (eds.) LATIN 2000. LNCS, vol. 1776, pp. 88-94. Springer, Heidelberg (2000)
-
(2000)
LNCS
, vol.1776
, pp. 88-94
-
-
Farach-Colton, M.1
Bender, M.A.2
-
9
-
-
30544432152
-
Indexing compressed texts
-
Ferragina, P., Manzini, C.: Indexing compressed texts. Journal of the ACM 52(4), 552-581 (2005)
-
(2005)
Journal of the ACM
, vol.52
, Issue.4
, pp. 552-581
-
-
Ferragina, P.1
Manzini, C.2
-
10
-
-
37249074153
-
-
González, R., Grabowski, Sz., Mäkinen, V., Navarro, G.: Practical implementation of rank and select queries. In: Nikoletseas, S.E. (ed.) WEA 2005. LNCS, 3503, pp. 27-38. Springer, Heidelberg (2005)
-
González, R., Grabowski, Sz., Mäkinen, V., Navarro, G.: Practical implementation of rank and select queries. In: Nikoletseas, S.E. (ed.) WEA 2005. LNCS, vol. 3503, pp. 27-38. Springer, Heidelberg (2005)
-
-
-
-
11
-
-
0037739870
-
High-order entropy-compressed text indexes
-
Grossi, R., Gupta, A., Vitter, J.: High-order entropy-compressed text indexes. In: Proc. SODA'03, pp. 841-850 (2003)
-
(2003)
Proc. SODA'03
, pp. 841-850
-
-
Grossi, R.1
Gupta, A.2
Vitter, J.3
-
12
-
-
33645796213
-
Compressed suffix arrays and suffix trees with applications to text indexing and string matching
-
Grossi, R., Vitter, J.: Compressed suffix arrays and suffix trees with applications to text indexing and string matching. SIAM Journal on Computing 35(2), 378-407 (2006)
-
(2006)
SIAM Journal on Computing
, vol.35
, Issue.2
, pp. 378-407
-
-
Grossi, R.1
Vitter, J.2
-
15
-
-
84937401925
-
-
Hon, W.-K., Sadakane, K.: Space-economical algorithms for finding maximal unique matches. In: Apostolico, A., Takeda, M. (eds.) CPM 2002. LNCS, 2373, pp. 144-152. Springer, Heidelberg (2002)
-
Hon, W.-K., Sadakane, K.: Space-economical algorithms for finding maximal unique matches. In: Apostolico, A., Takeda, M. (eds.) CPM 2002. LNCS, vol. 2373, pp. 144-152. Springer, Heidelberg (2002)
-
-
-
-
16
-
-
0344118888
-
Breaking a time-and-space barrier in constructing full-text indices
-
Hon, W.-K., Sadakane, K., Sung, W.-K.: Breaking a time-and-space barrier in constructing full-text indices. In: Proc. FOCS'03, p. 251 (2003)
-
(2003)
Proc. FOCS'03
, pp. 251
-
-
Hon, W.-K.1
Sadakane, K.2
Sung, W.-K.3
-
17
-
-
84956976999
-
-
Kasai, T., Lee, G., Arimura, H., Arikawa, S., Park, K.: Linear-time longest-common-prefix computation in suffix arrays and its applications. In: Amir, A., Landau, G.M. (eds.) CPM 2001. LNCS, 2089, pp. 181-192. Springer, Heidelberg (2001)
-
Kasai, T., Lee, G., Arimura, H., Arikawa, S., Park, K.: Linear-time longest-common-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)
-
-
-
-
18
-
-
33746044836
-
Succinct suffix arrays based on run-length encoding
-
Mäkinen, V., Navarro, G.: Succinct suffix arrays based on run-length encoding. Nordic Journal of Computing 12(1), 40-66 (2005)
-
(2005)
Nordic Journal of Computing
, vol.12
, Issue.1
, pp. 40-66
-
-
Mäkinen, V.1
Navarro, G.2
-
19
-
-
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. 306-317. Springer, Heidelberg (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. 306-317. Springer, Heidelberg (2006)
-
-
-
-
20
-
-
0027681165
-
Suffix arrays: A new method for on-line string searches
-
Manber, U., Myers, G.: Suffix arrays: a new method for on-line string searches. SIAM Journal on Computing, pp. 935-948 (1993)
-
(1993)
SIAM Journal on Computing
, pp. 935-948
-
-
Manber, U.1
Myers, G.2
-
21
-
-
84947935857
-
Tables
-
Chandru, V, Vinay, V, eds, Foundations of Software Technology and Theoretical Computer Science FSTTCS'96, Springer, Heidelberg
-
Munro, I.: Tables. In: Chandru, V., Vinay, V. (eds.) Foundations of Software Technology and Theoretical Computer Science (FSTTCS'96). LNCS, vol. 1180, pp. 37-42. Springer, Heidelberg (1996)
-
(1996)
LNCS
, vol.1180
, pp. 37-42
-
-
Munro, I.1
-
22
-
-
0000674707
-
Space efficient suffix trees
-
Munro, I., Raman, V., Rao, S.: Space efficient suffix trees. Journal of Algorithms 39(2), 205-222 (2001)
-
(2001)
Journal of Algorithms
, vol.39
, Issue.2
, pp. 205-222
-
-
Munro, I.1
Raman, V.2
Rao, S.3
-
23
-
-
10644236411
-
Indexing text using the Ziv-Lempel trie
-
Navarro, G.: Indexing text using the Ziv-Lempel trie. Journal of Discrete Algorithms (JDA) 2(1), 87-114 (2004)
-
(2004)
Journal of Discrete Algorithms (JDA)
, vol.2
, Issue.1
, pp. 87-114
-
-
Navarro, G.1
-
24
-
-
34147186297
-
Compressed full-text indexes
-
To appear, preliminary version available at
-
Navarro, G., Mäkinen, V.: Compressed full-text indexes. ACM Computing Surveys, 2007. To appear, preliminary version available at ftp://ftp.dcc.uchile.cl/pub/users/gnavarro/survcompr2.ps.gz
-
(2007)
ACM Computing Surveys
-
-
Navarro, G.1
Mäkinen, V.2
-
25
-
-
34250183733
-
Compressed suffix trees with full functionality
-
To appear, preliminary version available at
-
Sadakane, K.: Compressed suffix trees with full functionality. Theory of Computing Systems, 2007. To appear, preliminary version available at http://tcslab.csce.kyushu-u.ac.jp/-sada/papers/cst.ps
-
(2007)
Theory of Computing Systems
-
-
Sadakane, K.1
-
26
-
-
32144448335
-
An incomplex algorithm for fast suffix array construction
-
Schürmann, K.-B., Stoye, J.: An incomplex algorithm for fast suffix array construction. In: Proc. ALENEX/ANALCO, pp. 77-85 (2005)
-
(2005)
Proc. ALENEX/ANALCO
, pp. 77-85
-
-
Schürmann, K.-B.1
Stoye, J.2
|