-
1
-
-
80053478956
-
Succinct indexes for strings, binary relations and multilabeled trees
-
Barbay, J., He, M., Munro, J.I., Satti, S.R.: Succinct indexes for strings, binary relations and multilabeled trees. ACM Transactions on Algorithms 7, 52 (2011)
-
(2011)
ACM Transactions on Algorithms
, vol.7
, pp. 52
-
-
Barbay, J.1
He, M.2
Munro, J.I.3
Satti, S.R.4
-
2
-
-
33845521680
-
Resizable arrays in optimal time and space
-
Dehne, F., Gupta, A., Sack, J.-R., Tamassia, R. (eds.) WADS 1999. Springer, Heidelberg
-
Brodnik, A., Carlsson, S., Demaine, E.D., Munro, J.I., Sedgewick, R.: Resizable arrays in optimal time and space. In: Dehne, F., Gupta, A., Sack, J.-R., Tamassia, R. (eds.) WADS 1999. LNCS, vol. 1663, pp. 37-48. Springer, Heidelberg (1999)
-
(1999)
LNCS
, vol.1663
, pp. 37-48
-
-
Brodnik, A.1
Carlsson, S.2
Demaine, E.D.3
Munro, J.I.4
Sedgewick, R.5
-
3
-
-
0028483725
-
Dynamic perfect hashing: Upper and lower bounds
-
Dietzfelbinger, M., Karlin, A.R., Mehlhorn, K., Meyer auf der Heide, F., Rohnert, H., Tarjan, R.E.: Dynamic perfect hashing: Upper and lower bounds. SIAM J. Comput. 23, 738-761 (1994)
-
(1994)
SIAM J. Comput.
, vol.23
, pp. 738-761
-
-
Dietzfelbinger, M.1
Karlin, A.R.2
Mehlhorn, K.3
Meyer Auf Der Heide, F.4
Rohnert, H.5
Tarjan, R.E.6
-
4
-
-
71449088969
-
Compressing and indexing labeled trees, with applications
-
Ferragina, P., Luccio, F., Manzini, G., Muthukrishnan, S.: Compressing and indexing labeled trees, with applications. J. ACM 57 (2009)
-
(2009)
J. ACM
, vol.57
-
-
Ferragina, P.1
Luccio, F.2
Manzini, G.3
Muthukrishnan, S.4
-
5
-
-
30544432152
-
Indexing compressed text
-
Ferragina, P., Manzini, G.: Indexing compressed text. J. ACM 52, 552-581 (2005)
-
(2005)
J. ACM
, vol.52
, pp. 552-581
-
-
Ferragina, P.1
Manzini, G.2
-
6
-
-
33846895874
-
A simple storage scheme for strings achieving entropy bounds
-
Ferragina, P., Venturini, R.: A simple storage scheme for strings achieving entropy bounds. Theor. Comput. Sci. 372, 115-121 (2007)
-
(2007)
Theor. Comput. Sci.
, vol.372
, pp. 115-121
-
-
Ferragina, P.1
Venturini, R.2
-
7
-
-
0024860011
-
The cell probe complexity of dynamic data structures
-
Fredman, M.L., Saks, M.E.: The cell probe complexity of dynamic data structures. In: STOC, pp. 345-354 (1989)
-
(1989)
STOC
, pp. 345-354
-
-
Fredman, M.L.1
Saks, M.E.2
-
8
-
-
37849029611
-
Compressed text indexes with fast locate
-
Ma, B., Zhang, K. (eds.) CPM 2007. Springer, Heidelberg
-
González, R., Navarro, G.: Compressed text indexes with fast locate. In: Ma, B., Zhang, K. (eds.) CPM 2007. LNCS, vol. 4580, pp. 216-227. Springer, Heidelberg (2007)
-
(2007)
LNCS
, vol.4580
, pp. 216-227
-
-
González, R.1
Navarro, G.2
-
9
-
-
77955327991
-
Optimal trade-offs for succinct string indexes
-
Abramsky, S.,Gavoille,C.,Kirchner, C.,Meyer auf derHeide, F., Spirakis,P.G. (eds.) ICALP 2010, Part I. Springer, Heidelberg
-
Grossi, R., Orlandi, A., Raman, R.:Optimal trade-offs for succinct string indexes. In: Abramsky, S.,Gavoille,C.,Kirchner, C.,Meyer auf derHeide, F., Spirakis,P.G. (eds.) ICALP 2010, Part I. LNCS, vol. 6198, pp. 678-689. Springer, Heidelberg (2010)
-
(2010)
LNCS
, vol.6198
, pp. 678-689
-
-
Grossi, R.1
Orlandi, A.2
Raman, R.3
-
10
-
-
33645796213
-
Compressed suffix arrays and suffix trees with applications to text indexing and string matching
-
Grossi, R., Vitter, J.S.: Compressed suffix arrays and suffix trees with applications to text indexing and string matching. SIAM J. Computing 35, 378-407 (2005)
-
(2005)
SIAM J. Computing
, vol.35
, pp. 378-407
-
-
Grossi, R.1
Vitter, J.S.2
-
11
-
-
84880299053
-
CRAM: Compressed random access memory
-
Czumaj, A., Mehlhorn, K., Pitts, A., Wattenhofer, R. (eds.) ICALP 2012, Part I. Springer, Heidelberg
-
Jansson, J., Sadakane, K., Sung, W.-K.: CRAM: Compressed random access memory. In: Czumaj, A., Mehlhorn, K., Pitts, A., Wattenhofer, R. (eds.) ICALP 2012, Part I. LNCS, vol. 7391, pp. 510-521. Springer, Heidelberg (2012)
-
(2012)
LNCS
, vol.7391
, pp. 510-521
-
-
Jansson, J.1
Sadakane, K.2
Sung, W.-K.3
-
12
-
-
0037967496
-
An analysis of the Burrows-Wheeler transform
-
Manzini, G.: An analysis of the Burrows-Wheeler transform. J. ACM 48, 407-430 (2001)
-
(2001)
J. ACM
, vol.48
, pp. 407-430
-
-
Manzini, G.1
-
14
-
-
84880301630
-
A new trade-off for deterministic dictionaries
-
Halldórsson, M.M. (ed.) SWAT 2000. Springer, Heidelberg
-
Pagh, R.: A new trade-off for deterministic dictionaries. In: Halldórsson, M.M. (ed.) SWAT 2000. LNCS, vol. 1851, pp. 22-31. Springer, Heidelberg (2000)
-
(2000)
LNCS
, vol.1851
, pp. 22-31
-
-
Pagh, R.1
-
16
-
-
33747197541
-
Logarithmic lower bounds in the cell-probe model
-
Pǎtraşcu, M., Demaine, E.D.: Logarithmic lower bounds in the cell-probe model. SIAM J. Comput. 35, 932-963 (2006)
-
(2006)
SIAM J. Comput.
, vol.35
, pp. 932-963
-
-
Pǎtraşcu, M.1
Demaine, E.D.2
-
17
-
-
77951689932
-
Cell-probe lower bounds for succinct partial sums
-
Charikar, M. (ed.) SIAM
-
Patrascu, M., Viola, E.: Cell-probe lower bounds for succinct partial sums. In: Charikar, M. (ed.) SODA, pp. 117-122. SIAM (2010)
-
(2010)
SODA
, pp. 117-122
-
-
Patrascu, M.1
Viola, E.2
-
18
-
-
36448943298
-
Succinct indexable dictionaries with applications to encoding k-ary trees, prefix sums and multisets
-
Raman, R., Raman, V., Rao, S.S.: Succinct indexable dictionaries with applications to encoding k-ary trees, prefix sums and multisets. ACM TALG 3 (2007)
-
(2007)
ACM TALG
, vol.3
-
-
Raman, R.1
Raman, V.2
Rao, S.S.3
-
19
-
-
84958037743
-
Succinct Dynamic Data Structures
-
Dehne, F., Sack, J.-R., Tamassia, R. (eds.) WADS 2001. Springer, Heidelberg
-
Raman, R., Raman, V., Rao, S.S.: Succinct Dynamic Data Structures. In: Dehne, F., Sack, J.-R., Tamassia, R. (eds.) WADS 2001. LNCS, vol. 2125, pp. 426-437. Springer, Heidelberg (2001)
-
(2001)
LNCS
, vol.2125
, pp. 426-437
-
-
Raman, R.1
Raman, V.2
Rao, S.S.3
-
20
-
-
33244455924
-
Squeezing succinct data structures into entropy bounds
-
ACM Press
-
Sadakane, K., Grossi, R.: Squeezing succinct data structures into entropy bounds. In: SODA, pp. 1230-1239. ACM Press (2006)
-
(2006)
SODA
, pp. 1230-1239
-
-
Sadakane, K.1
Grossi, R.2
-
21
-
-
77951686861
-
Fully-functional succinct trees
-
Sadakane, K., Navarro, G.: Fully-functional succinct trees. In: SODA, pp. 134-149 (2010)
-
(2010)
SODA
, pp. 134-149
-
-
Sadakane, K.1
Navarro, G.2
|