-
1
-
-
38149096902
-
Succinct representation of labeled graphs
-
Tokuyama, T. (ed.) ISAAC 2007. Springer, Heidelberg
-
Barbay, J., Castelli Aleardi, L., He, M., Munro, J.I.: Succinct representation of labeled graphs. In: Tokuyama, T. (ed.) ISAAC 2007. LNCS, vol. 4835, pp. 316-328. Springer, Heidelberg (2007)
-
(2007)
LNCS
, vol.4835
, pp. 316-328
-
-
Barbay, J.1
Castelli Aleardi, L.2
He, M.3
Munro, J.I.4
-
2
-
-
35448981883
-
Adaptive searching in succinctly encoded binary relations and tree-structured documents
-
Barbay, J., Golynski, A., Munro, J.I., Rao, S.S.: Adaptive searching in succinctly encoded binary relations and tree-structured documents. Theoretical Computer Science 387(3), 284-297 (2007)
-
(2007)
Theoretical Computer Science
, vol.387
, Issue.3
, pp. 284-297
-
-
Barbay, J.1
Golynski, A.2
Munro, J.I.3
Rao, S.S.4
-
3
-
-
84969245494
-
Succinct indexes for strings, binary relations and multi-labeled trees
-
Barbay, J., He, M., Munro, J.I., Rao, S.S.: Succinct indexes for strings, binary relations and multi-labeled trees. In: SODA, pp. 680-689 (2007)
-
(2007)
SODA
, pp. 680-689
-
-
Barbay, J.1
He, M.2
Munro, J.I.3
Rao, S.S.4
-
4
-
-
1842525880
-
Compact representations of ordered sets
-
Blandford, D.K., Blelloch, G.E.: Compact representations of ordered sets. In: SODA, pp. 11-19 (2004)
-
(2004)
SODA
, pp. 11-19
-
-
Blandford, D.K.1
Blelloch, G.E.2
-
5
-
-
35048868341
-
Compressed index for a dynamic collection of texts
-
Sahinalp, S.C., Muthukrishnan, S.M., Dogrusoz, U. (eds.) CPM 2004. Springer, Heidelberg
-
Chan, H.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)
-
(2004)
LNCS
, vol.3109
, pp. 445-456
-
-
Chan, H.L.1
Hon, W.K.2
Lam, T.W.3
-
6
-
-
34250206975
-
Compressed indexes for dynamic text collections
-
Chan, H.L., Hon, W.K., Lam, T.W., Sadakane, K.: Compressed indexes for dynamic text collections. ACM Transactions on Algorithms 3(2) (2007)
-
(2007)
ACM Transactions on Algorithms
, vol.3
, Issue.2
-
-
Chan, H.L.1
Hon, W.K.2
Lam, T.W.3
Sadakane, K.4
-
7
-
-
85031086563
-
Efficient suffix trees on secondary storage
-
Clark, D.R., Munro, J.I.: Efficient suffix trees on secondary storage. In: SODA, pp. 383-391 (1996)
-
(1996)
SODA
, pp. 383-391
-
-
Clark, D.R.1
Munro, J.I.2
-
8
-
-
71449088969
-
Compressing and indexing labeled trees, with applications
-
Ferragina, P., Luccio, F., Manzini, G., Muthukrishnan, S.: Compressing and indexing labeled trees, with applications. Journal of the ACM 57(1) (2009)
-
(2009)
Journal of the ACM
, vol.57
, Issue.1
-
-
Ferragina, P.1
Luccio, F.2
Manzini, G.3
Muthukrishnan, S.4
-
9
-
-
84871070794
-
An alphabet-friendly FM-index
-
Apostolico, A., Melucci, M. (eds.) SPIRE 2004. Springer, Heidelberg
-
Ferragina, P., Manzini, G., Mäkinen, V., Navarro, G.: An alphabet-friendly FM-index. In: Apostolico, A., Melucci, M. (eds.) SPIRE 2004. LNCS, vol. 3246, pp. 150-160. Springer, Heidelberg (2004)
-
(2004)
LNCS
, vol.3246
, pp. 150-160
-
-
Ferragina, P.1
Manzini, G.2
Mäkinen, V.3
Navarro, G.4
-
10
-
-
34250171723
-
Compressed representations of sequences and full-text indexes
-
Ferragina, P., Manzini, G., Mäkinen, V., Navarro, G.: Compressed representations of sequences and full-text indexes. ACM Transactions on Algorithms 3(2) (2007)
-
(2007)
ACM Transactions on Algorithms
, vol.3
, Issue.2
-
-
Ferragina, P.1
Manzini, G.2
Mäkinen, V.3
Navarro, G.4
-
11
-
-
0005366553
-
A simple balanced search tree with o(1) worst-case update time
-
Fleischer, R.: A simple balanced search tree with o(1) worst-case update time. Int. J. Found. Comput. Sci. 7(2), 137-150 (1996)
-
(1996)
Int. J. Found. Comput. Sci.
, vol.7
, Issue.2
, pp. 137-150
-
-
Fleischer, R.1
-
12
-
-
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
-
13
-
-
69849112571
-
Rank/select on dynamic compressed sequences and applications
-
González, R., Navarro, G.: Rank/select on dynamic compressed sequences and applications. Theoretical Computer Science 410(43), 4414-4422 (2009)
-
(2009)
Theoretical Computer Science
, vol.410
, Issue.43
, pp. 4414-4422
-
-
González, R.1
Navarro, G.2
-
14
-
-
0037739870
-
High-order entropy-compressed text indexes
-
Grossi, R., Gupta, A., Vitter, J.S.: High-order entropy-compressed text indexes. In: SODA, pp. 841-850 (2003)
-
(2003)
SODA
, pp. 841-850
-
-
Grossi, R.1
Gupta, A.2
Vitter, J.S.3
-
15
-
-
38149092499
-
A framework for dynamizing succinct data structures
-
Arge, L., Cachin, C., Jurdziński, T., Tarlecki, A. (eds.) ICALP 2007. Springer, Heidelberg
-
Gupta, A., Hon, W.K., Shah, R., Vitter, J.S.: A framework for dynamizing succinct data structures. In: Arge, L., Cachin, C., Jurdziński, T., Tarlecki, A. (eds.) ICALP 2007. LNCS, vol. 4596, pp. 521-532. Springer, Heidelberg (2007)
-
(2007)
LNCS
, vol.4596
, pp. 521-532
-
-
Gupta, A.1
Hon, W.K.2
Shah, R.3
Vitter, J.S.4
-
17
-
-
0024770899
-
Space-efficient static trees and graphs
-
Jacobson, G.: Space-efficient static trees and graphs. In: FOCS, pp. 549-554 (1989)
-
(1989)
FOCS
, pp. 549-554
-
-
Jacobson, G.1
-
18
-
-
69849096295
-
Dynamic rank/select structures with applications to run-length encoded texts
-
Lee, S., Park, K.: Dynamic rank/select structures with applications to run-length encoded texts. Theoretical Computer Science 410(43), 4402-4413 (2009)
-
(2009)
Theoretical Computer Science
, vol.410
, Issue.43
, pp. 4402-4413
-
-
Lee, S.1
Park, K.2
-
19
-
-
47249098580
-
Dynamic entropy-compressed sequences and full-text indexes
-
Mäkinen, V., 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
-
20
-
-
0036306861
-
Succinct representation of balanced parentheses and static trees
-
Munro, J.I., Raman, V.: Succinct representation of balanced parentheses and static trees. SIAM Journal on Computing 31(3), 762-776 (2001)
-
(2001)
SIAM Journal on Computing
, vol.31
, Issue.3
, pp. 762-776
-
-
Munro, J.I.1
Raman, V.2
-
21
-
-
0042008956
-
Worst-case optimal insertion and deletion methods for decomposable searching problems
-
Overmars, M.H., van Leeuwen, J.: Worst-case optimal insertion and deletion methods for decomposable searching problems. Inf. Process. Lett. 12(4), 168-173 (1981)
-
(1981)
Inf. Process. Lett.
, vol.12
, Issue.4
, pp. 168-173
-
-
Overmars, M.H.1
Van Leeuwen, J.2
-
22
-
-
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
-
23
-
-
36448943298
-
Succinct indexable dictionaries with applications to encoding k-ary trees, prefix sums and multisets
-
Raman, R., Raman, V., Satti, S.R.: Succinct indexable dictionaries with applications to encoding k-ary trees, prefix sums and multisets. ACM Transactions on Algorithms 3(4), 43 (2007)
-
(2007)
ACM Transactions on Algorithms
, vol.3
, Issue.4
, pp. 43
-
-
Raman, R.1
Raman, V.2
Satti, S.R.3
-
24
-
-
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
|