-
1
-
-
33746038143
-
Adaptive searching in succinctly encoded binary relations and tree-structured documents
-
J. Barbay, A. Golynski, I. Munro, S. Rao, Adaptive searching in succinctly encoded binary relations and tree-structured documents, in: Proc. 17th CPM, 2006, pp. 24-35
-
(2006)
Proc. 17th CPM
, pp. 24-35
-
-
Barbay, J.1
Golynski, A.2
Munro, I.3
Rao, S.4
-
2
-
-
84969245494
-
Succinct indexes for strings, binary relations and multi-labeled trees
-
J. Barbay, M. He, I. Munro, S. Rao, Succinct indexes for strings, binary relations and multi-labeled trees, in: Proc. 18th SODA, 2007, pp. 680-689
-
(2007)
Proc. 18th SODA
, pp. 680-689
-
-
Barbay, J.1
He, M.2
Munro, I.3
Rao, S.4
-
3
-
-
1842525880
-
Compact representations of ordered sets
-
D. Blandford, G. Blelloch, Compact representations of ordered sets, in: Proc. 15th SODA, 2004, pp. 11-19
-
(2004)
Proc. 15th SODA
, pp. 11-19
-
-
Blandford, D.1
Blelloch, G.2
-
4
-
-
0003573193
-
A block sorting lossless data compression algorithm, Tech
-
Rep. 124, Digital Equipment Corporation
-
M. Burrows, D. Wheeler, A block sorting lossless data compression algorithm, Tech. Rep. 124, Digital Equipment Corporation, 1994
-
(1994)
-
-
Burrows, M.1
Wheeler, D.2
-
5
-
-
34250206975
-
Compressed indexes for dynamic text collections
-
Chan H., Hon W., Lam T., and Sadakane K. Compressed indexes for dynamic text collections. ACM Transactions on Algorithms 3 2 (2007) 21
-
(2007)
ACM Transactions on Algorithms
, vol.3
, Issue.2
, pp. 21
-
-
Chan, H.1
Hon, W.2
Lam, T.3
Sadakane, K.4
-
6
-
-
35048868341
-
Compressed index for a dynamic collection of texts
-
Proc. 15th Annual Symposium on Combinatorial Pattern Matching. CPM
-
Chan H.-L., Hon W.-K., and Lam T.-W. Compressed index for a dynamic collection of texts. Proc. 15th Annual Symposium on Combinatorial Pattern Matching. CPM. LNCS vol. 3109 (2004) 445-456
-
(2004)
LNCS
, vol.3109
, pp. 445-456
-
-
Chan, H.-L.1
Hon, W.-K.2
Lam, T.-W.3
-
9
-
-
33846895874
-
A simple storage scheme for strings achieving entropy bounds
-
Ferragina P., and Venturini R. A simple storage scheme for strings achieving entropy bounds. Theoretical Computer Science 372 1 (2007) 115-121
-
(2007)
Theoretical Computer Science
, vol.372
, Issue.1
, pp. 115-121
-
-
Ferragina, P.1
Venturini, R.2
-
10
-
-
33846576963
-
When indexing equals compression: Experiments with compressing suffix arrays and applications
-
Foschini L., Grossi R., Gupta A., and Vitter J. When indexing equals compression: Experiments with compressing suffix arrays and applications. ACM Transactions on Algorithms 2 4 (2006) 611-639
-
(2006)
ACM Transactions on Algorithms
, vol.2
, Issue.4
, pp. 611-639
-
-
Foschini, L.1
Grossi, R.2
Gupta, A.3
Vitter, J.4
-
11
-
-
0024860011
-
The cell probe complexity of dynamic data structures
-
M. Fredman, M. Saks, The cell probe complexity of dynamic data structures, in: Proc. 43th ACM STOC, 1989, pp. 345-354
-
(1989)
Proc. 43th ACM STOC
, pp. 345-354
-
-
Fredman, M.1
Saks, M.2
-
12
-
-
33244456092
-
Rank/select operations on large alphabets: A tool for text indexing
-
A. Golynski, I. Munro, S. Rao, Rank/select operations on large alphabets: A tool for text indexing, in: Proc. 17th SODA, 2006, pp. 368-373
-
(2006)
Proc. 17th SODA
, pp. 368-373
-
-
Golynski, A.1
Munro, I.2
Rao, S.3
-
13
-
-
33746093310
-
Statistical encoding of succinct data structures
-
Proc. 17th CPM
-
González R., and Navarro G. Statistical encoding of succinct data structures. Proc. 17th CPM. LNCS vol. 4009 (2006) 295-306
-
(2006)
LNCS
, vol.4009
, pp. 295-306
-
-
González, R.1
Navarro, G.2
-
14
-
-
0037739870
-
High-order entropy-compressed text indexes
-
R. Grossi, A. Gupta, J. Vitter, High-order entropy-compressed text indexes, in: Proc. 14th SODA, 2003, pp. 841-850
-
(2003)
Proc. 14th SODA
, pp. 841-850
-
-
Grossi, R.1
Gupta, A.2
Vitter, J.3
-
15
-
-
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: Proc. 34th ICALP, 2007, pp. 521-532
-
(2007)
Proc. 34th ICALP
, pp. 521-532
-
-
Gupta, A.1
Hon, W.-K.2
Shah, R.3
Vitter, J.S.4
-
16
-
-
34547375123
-
A space and time efficient algorithm for constructing compressed suffix arrays
-
W.-K. Hon, T.-W. Lam, K. Sadakane, W.-K. Sung, S.-M. Yiu, A space and time efficient algorithm for constructing compressed suffix arrays, Algorithmica 48 (1)
-
Algorithmica
, vol.48
, Issue.1
-
-
Hon, W.-K.1
Lam, T.-W.2
Sadakane, K.3
Sung, W.-K.4
Yiu, S.-M.5
-
17
-
-
26844575838
-
Succinct data structures for searchable partials sums
-
Proc. 14th ISAAC
-
Hon W.-K., Sadakane K., and Sung W.-K. Succinct data structures for searchable partials sums. Proc. 14th ISAAC. LNCS vol. 2906 (2003) 505-516
-
(2003)
LNCS
, vol.2906
, pp. 505-516
-
-
Hon, W.-K.1
Sadakane, K.2
Sung, W.-K.3
-
19
-
-
37849007188
-
Dynamic rank-select structures with applications to run-length encoded texts
-
Proc. 18th CPM
-
Lee S., and Park K. Dynamic rank-select structures with applications to run-length encoded texts. Proc. 18th CPM. LNCS vol. 4580 (2007) 95-106
-
(2007)
LNCS
, vol.4580
, pp. 95-106
-
-
Lee, S.1
Park, K.2
-
20
-
-
47249098580
-
Dynamic entropy-compressed sequences and full-text indexes
-
article 32
-
Mäkinen V., and Navarro G. Dynamic entropy-compressed sequences and full-text indexes. ACM Transactions on Algorithms 4 3 (2008) article 32
-
(2008)
ACM Transactions on Algorithms
, vol.4
, Issue.3
-
-
Mäkinen, V.1
Navarro, G.2
-
21
-
-
38049045198
-
Implicit compression boosting with applications to self-indexing
-
Proc. 14th SPIRE
-
Mäkinen V., and Navarro G. Implicit compression boosting with applications to self-indexing. Proc. 14th SPIRE. LNCS vol. 4726 (2007) 214-226
-
(2007)
LNCS
, vol.4726
, pp. 214-226
-
-
Mäkinen, V.1
Navarro, G.2
-
22
-
-
0027681165
-
Suffix arrays: A new method for on-line string searches
-
Manber U., and Myers G. Suffix arrays: A new method for on-line string searches. SIAM Journal of Computing 22 (1993) 935-948
-
(1993)
SIAM Journal of Computing
, vol.22
, pp. 935-948
-
-
Manber, U.1
Myers, G.2
-
23
-
-
0037967496
-
An analysis of the Burrows-Wheeler transform
-
Manzini G. An analysis of the Burrows-Wheeler transform. Journal of the ACM 48 3 (2001) 407-430
-
(2001)
Journal of the ACM
, vol.48
, Issue.3
, pp. 407-430
-
-
Manzini, G.1
-
24
-
-
84947935857
-
Tables
-
Proc. 16th FSTTCS
-
Munro I. Tables. Proc. 16th FSTTCS. LNCS vol. 1180 (1996) 37-42
-
(1996)
LNCS
, vol.1180
, pp. 37-42
-
-
Munro, I.1
-
25
-
-
34147186297
-
Compressed full-text indexes
-
article 2
-
Navarro G., and Mäkinen V. Compressed full-text indexes. ACM Computing Surveys 39 1 (2007) article 2
-
(2007)
ACM Computing Surveys
, vol.39
, Issue.1
-
-
Navarro, G.1
Mäkinen, V.2
-
26
-
-
33747197541
-
Logarithmic lower bounds in the cell probe model
-
Patrascu M., and Demaine E. Logarithmic lower bounds in the cell probe model. SIAM Journal on Computing 35 4 (2006) 932-963
-
(2006)
SIAM Journal on Computing
, vol.35
, Issue.4
, pp. 932-963
-
-
Patrascu, M.1
Demaine, E.2
-
27
-
-
34147144193
-
A taxonomy of suffix array construction algorithms
-
article 4
-
Puglisi S., Smyth W., and Turpin A. A taxonomy of suffix array construction algorithms. ACM Computing Surveys 39 2 (2007) article 4
-
(2007)
ACM Computing Surveys
, vol.39
, Issue.2
-
-
Puglisi, S.1
Smyth, W.2
Turpin, A.3
-
28
-
-
1842488082
-
Succinct indexable dictionaries with applications to encoding k-ary trees and multisets
-
R. Raman, V. Raman, S. Rao, Succinct indexable dictionaries with applications to encoding k-ary trees and multisets, in: Proc. 13th SODA, 2002, pp. 233-242
-
(2002)
Proc. 13th SODA
, pp. 233-242
-
-
Raman, R.1
Raman, V.2
Rao, S.3
-
29
-
-
21144449026
-
Succinct dynamic dictionaries and trees
-
Proc. 30th ICALP
-
Raman R., and Rao S.S. Succinct dynamic dictionaries and trees. Proc. 30th ICALP. LNCS vol. 2719 (2003) 357-368
-
(2003)
LNCS
, vol.2719
, pp. 357-368
-
-
Raman, R.1
Rao, S.S.2
-
30
-
-
33244455924
-
Squeezing succinct data structures into entropy bounds
-
K. Sadakane, R. Grossi, Squeezing succinct data structures into entropy bounds, in: Proc. 17th SODA, 2006, pp. 1230-1239
-
(2006)
Proc. 17th SODA
, pp. 1230-1239
-
-
Sadakane, K.1
Grossi, R.2
|