-
1
-
-
84880338581
-
Succinct trees in practice
-
Arroyuelo, D., Cánovas, R., Navarro, G., Sadakane, K.: Succinct trees in practice. In: Proc. 11th ALENEX, pp. 84-97 (2010)
-
(2010)
Proc. 11th ALENEX
, pp. 84-97
-
-
Arroyuelo, D.1
Cánovas, R.2
Navarro, G.3
Sadakane, K.4
-
2
-
-
0004090301
-
-
PhD thesis, University of Waterloo, Canada
-
Clark, D.: Compact Pat Trees. PhD thesis, University of Waterloo, Canada (1996)
-
(1996)
Compact Pat Trees
-
-
Clark, D.1
-
3
-
-
85041120916
-
Practical Rank/Select Queries over Arbitrary Sequences
-
Amir, A., Turpin, A., Moffat, A. (eds.) SPIRE 2008. Springer, Heidelberg
-
Claude, F., Navarro, G.: Practical Rank/Select Queries over Arbitrary Sequences. In: Amir, A., Turpin, A., Moffat, A. (eds.) SPIRE 2008. LNCS, vol. 5280, pp. 176-187. Springer, Heidelberg (2008)
-
(2008)
LNCS
, vol.5280
, pp. 176-187
-
-
Claude, F.1
Navarro, G.2
-
4
-
-
30544432152
-
Indexing compressed texts
-
Ferragina, P., Manzini, G.: 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, G.2
-
5
-
-
33746329339
-
Optimal Lower Bounds for Rank and Select Indexes
-
Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. Springer, Heidelberg
-
Golynski, A.: Optimal Lower Bounds for Rank and Select Indexes. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol. 4051, pp. 370-381. Springer, Heidelberg (2006)
-
(2006)
LNCS
, vol.4051
, pp. 370-381
-
-
Golynski, A.1
-
6
-
-
33244456092
-
Rank/select operations on large alphabets: A tool for text indexing
-
Golynski, A., Munro, I., Rao, S.: Rank/select operations on large alphabets: a tool for text indexing. In: Proc. 17th SODA, pp. 368-373 (2006)
-
(2006)
Proc. 17th SODA
, pp. 368-373
-
-
Golynski, A.1
Munro, I.2
Rao, S.3
-
7
-
-
33845514938
-
-
Practical implementation of rank and select queries. posters
-
González, R., Grabowski, S., Mäkinen, V., Navarro, G.: Practical implementation of rank and select queries. In: Proc. 4th WEA, pp. 27-38 (2005) (posters)
-
(2005)
Proc. 4th WEA
, pp. 27-38
-
-
González, R.1
Grabowski, S.2
Mäkinen, V.3
Navarro, G.4
-
8
-
-
0037739870
-
High-order entropy-compressed text indexes
-
Grossi, R., Gupta, A., Vitter, J.: High-order entropy-compressed text indexes. In: Proc. 14th SODA, pp. 841-850 (2003)
-
(2003)
Proc. 14th SODA
, pp. 841-850
-
-
Grossi, R.1
Gupta, A.2
Vitter, J.3
-
9
-
-
0024770899
-
Space-efficient static trees and graphs
-
Jacobson, G.: Space-efficient static trees and graphs. In: Proc. 30th FOCS, pp. 549-554 (1989)
-
(1989)
Proc. 30th FOCS
, pp. 549-554
-
-
Jacobson, G.1
-
10
-
-
84947935857
-
Tables
-
Chandru, V., Vinay, V. (eds.) FSTTCS 1996. Springer, Heidelberg
-
Munro, I.: Tables. In: Chandru, V., Vinay, V. (eds.) FSTTCS 1996. LNCS, vol. 1180, pp. 37-42. Springer, Heidelberg (1996)
-
(1996)
LNCS
, vol.1180
, pp. 37-42
-
-
Munro, I.1
-
11
-
-
0031334955
-
Succinct representation of balanced parentheses, static trees and planar graphs
-
Munro, I., Raman, V.: Succinct representation of balanced parentheses, static trees and planar graphs. In: Proc. 38th FOCS, pp. 118-126 (1997)
-
(1997)
Proc. 38th FOCS
, pp. 118-126
-
-
Munro, I.1
Raman, V.2
-
13
-
-
43949088556
-
Low Redundancy in Static Dictionaries with O(1) Worst Case Lookup Time
-
Wiedermann, J., Van Emde Boas, P., Nielsen, M. (eds.) ICALP 1999. Springer, Heidelberg
-
Pagh, R.: Low Redundancy in Static Dictionaries with O(1) Worst Case Lookup Time. In: Wiedermann, J., Van Emde Boas, P., Nielsen, M. (eds.) ICALP 1999. LNCS, vol. 1644, pp. 595-604. Springer, Heidelberg (1999)
-
(1999)
LNCS
, vol.1644
, pp. 595-604
-
-
Pagh, R.1
-
15
-
-
1842488082
-
Succinct indexable dictionaries with applications to encoding k-ary trees and multisets
-
Raman, R., Raman, V., Rao, S.: Succinct indexable dictionaries with applications to encoding k-ary trees and multisets. In: Proc. 13th SODA, pp. 233-242 (2002)
-
(2002)
Proc. 13th SODA
, pp. 233-242
-
-
Raman, R.1
Raman, V.2
Rao, S.3
-
16
-
-
45449089651
-
Broadword Implementation of Rank/Select Queries
-
McGeoch, C.C. (ed.) WEA 2008. Springer, Heidelberg
-
Vigna, S.: Broadword Implementation of Rank/Select Queries. In: McGeoch, C.C. (ed.) WEA 2008. LNCS, vol. 5038, pp. 154-168. Springer, Heidelberg (2008)
-
(2008)
LNCS
, vol.5038
, pp. 154-168
-
-
Vigna, S.1
|