-
1
-
-
33645796213
-
Compressed suffix arrays and suffix trees with applications to text indexing and string matching
-
Grossi R., and Vitter J.S. Compressed suffix arrays and suffix trees with applications to text indexing and string matching. SIAM Journal on Computing 35 2 (2005) 378-407
-
(2005)
SIAM Journal on Computing
, vol.35
, Issue.2
, pp. 378-407
-
-
Grossi, R.1
Vitter, J.S.2
-
2
-
-
0041427690
-
New text indexing functionalities of the compressed suffix arrays
-
Sadakane K. New text indexing functionalities of the compressed suffix arrays. Journal of Algorithms 48 2 (2003) 294-313
-
(2003)
Journal of Algorithms
, vol.48
, Issue.2
, pp. 294-313
-
-
Sadakane, K.1
-
5
-
-
33846895874
-
A simple storage scheme for string achieving entropy bounds
-
Ferragina P., and Venturini R. A simple storage scheme for string achieving entropy bounds. Theoretical Computer Science 372 (2007) 115-121
-
(2007)
Theoretical Computer Science
, vol.372
, pp. 115-121
-
-
Ferragina, P.1
Venturini, R.2
-
6
-
-
0037967496
-
An analysis of the Burrows-Wheeler transform
-
Manzini G. An analysis of the Burrows-Wheeler transform. Journal of ACM 48 3 (2001) 407-430
-
(2001)
Journal of ACM
, vol.48
, Issue.3
, pp. 407-430
-
-
Manzini, G.1
-
10
-
-
84968909171
-
Succinct indexable dictionaries with applications to encoding k-ary trees and multisets
-
R. Raman, V. Raman, S.S. Rao, Succinct indexable dictionaries with applications to encoding k-ary trees and multisets, in: Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, 2002, pp. 233-242
-
(2002)
Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 233-242
-
-
Raman, R.1
Raman, V.2
Rao, S.S.3
-
11
-
-
38049073318
-
On the size of succinct indexes
-
A. Golynski, R. Grossi, A. Gupta, R. Raman, S.S. Rao, On the size of succinct indexes, in: Proceedings of the 15th Annual European Symposium on Algorithms, 2007, pp. 371-382
-
(2007)
Proceedings of the 15th Annual European Symposium on Algorithms
, pp. 371-382
-
-
Golynski, A.1
Grossi, R.2
Gupta, A.3
Raman, R.4
Rao, S.S.5
-
14
-
-
0037739870
-
High-order entropy-compressed text indexes
-
R. Grossi, A. Gupta, J.S. Vitter, High-order entropy-compressed text indexes, in: Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms, 2003, pp. 841-850
-
(2003)
Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 841-850
-
-
Grossi, R.1
Gupta, A.2
Vitter, J.S.3
-
15
-
-
0344118888
-
Breaking a time-and-space barrier in constructing full-text indices
-
W.-K. Hon, K. Sadakane, W.-K. Sung, Breaking a time-and-space barrier in constructing full-text indices, in: Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science, 2003, pp. 251-260
-
(2003)
Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
, pp. 251-260
-
-
Hon, W.-K.1
Sadakane, K.2
Sung, W.-K.3
-
16
-
-
33244456092
-
Rank/select operations on large alphabets: A tool for text indexing
-
A. Golynski, J.I. Munro, S.S. Rao, Rank/select operations on large alphabets: a tool for text indexing, in: Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms, 2006, pp. 368-373
-
(2006)
Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 368-373
-
-
Golynski, A.1
Munro, J.I.2
Rao, S.S.3
-
17
-
-
84969245494
-
Succinct indexes for strings, binary relations and multi-labeled tree
-
J. Barbay, M. He, J.I. Munro, S.S. Rao, Succinct indexes for strings, binary relations and multi-labeled tree, in: Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms, 2007, pp. 680-689
-
(2007)
Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 680-689
-
-
Barbay, J.1
He, M.2
Munro, J.I.3
Rao, S.S.4
-
19
-
-
84958037743
-
Succinct dynamic data structures
-
R. Raman, V. Raman, S.S. Rao, Succinct dynamic data structures, in: Proceedings of the 7th International Workshop on Algorithms and Data Structures, 2001, pp. 426-437
-
(2001)
Proceedings of the 7th International Workshop on Algorithms and Data Structures
, pp. 426-437
-
-
Raman, R.1
Raman, V.2
Rao, S.S.3
-
20
-
-
26844575838
-
Succinct data structures for searchable partial sums
-
W.-K. Hon, K. Sadakane, W.-K. Sung, Succinct data structures for searchable partial sums, in: Proceedings of the 14th Annual Symposium on Algorithms and Computation, 2003, pp. 505-516
-
(2003)
Proceedings of the 14th Annual Symposium on Algorithms and Computation
, pp. 505-516
-
-
Hon, W.-K.1
Sadakane, K.2
Sung, W.-K.3
-
22
-
-
38149092499
-
A framework for dynamizing succinct data structures
-
A. Gupta, W.-K. Hon, R. Shah, J.S. Vitter, A framework for dynamizing succinct data structures, in: Proceedings of the 34th International Colloquium on Automata, Languages and Programming, 2007, pp. 521-532
-
(2007)
Proceedings of the 34th International Colloquium on Automata, Languages and Programming
, pp. 521-532
-
-
Gupta, A.1
Hon, W.-K.2
Shah, R.3
Vitter, J.S.4
-
25
-
-
35048868341
-
Compressed index for a dynamic collection of texts
-
H.-L. Chan, W.-K. Hon, T.-W. Lam, Compressed index for a dynamic collection of texts, in: Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching, 2004, pp. 445-456
-
(2004)
Proceedings of the 15th Annual Symposium on Combinatorial Pattern Matching
, pp. 445-456
-
-
Chan, H.-L.1
Hon, W.-K.2
Lam, T.-W.3
-
26
-
-
47249098580
-
Dynamic entropy-compressed sequences and full-text indexes
-
Mäkinen V., and Navarro G. Dynamic entropy-compressed sequences and full-text indexes. ACM Transactions on Algorithms 4 3 (2008)
-
(2008)
ACM Transactions on Algorithms
, vol.4
, Issue.3
-
-
Mäkinen, V.1
Navarro, G.2
|