-
1
-
-
84974529357
-
Improved algorithms for finding level-ancestors in dynamic trees
-
S. Alstrup, J. Holm, Improved algorithms for finding level-ancestors in dynamic trees, in: Proceedings of the 27th International Conference on Automata, Language and Programming, LNCS, vol. 1853, 2000, pp. 73-84.
-
(2000)
Proceedings of the 27th International Conference on Automata, Language and Programming, LNCS
, vol.1853
, pp. 73-84
-
-
Alstrup, S.1
Holm, J.2
-
3
-
-
84880226495
-
Compressed representations of permutations, and applications
-
LIPIcs 3 Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik
-
J. Barbay, G. Navarro, Compressed representations of permutations, and applications, in: Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science, LIPIcs 3 Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 111-122, 2009.
-
(2009)
Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science
, pp. 111-122
-
-
Barbay, J.1
Navarro, G.2
-
4
-
-
84937410193
-
The level ancestor problem simplified
-
M.A. Bender, M. Farach-Colton, The level ancestor problem simplified, in: Proceedings of LATIN, LNCS, vol. 2286, 2002, pp. 508-515.
-
(2002)
Proceedings of LATIN, LNCS
, vol.2286
, pp. 508-515
-
-
Bender, M.A.1
Farach-Colton, M.2
-
5
-
-
29544442998
-
Representing trees of higher degree
-
DOI 10.1007/s00453-004-1146-6
-
D. Benoit, E.D. Demaine, J.I. Munro, R. Raman, V. Raman, and S.S. Rao Representing trees of higher degree Algorithmica 43 4 2005 275 292 (Pubitemid 43018037)
-
(2005)
Algorithmica (New York)
, vol.43
, Issue.4
, pp. 275-292
-
-
Benoit, D.1
Demaine, E.D.2
Munro, J.I.3
Raman, R.4
Raman, V.5
Rao, S.S.6
-
6
-
-
0028407484
-
Finding level-ancestors in trees
-
DOI 10.1016/S0022-0000(05)80002-9
-
O. Berkman, and U. Vishkin Finding level-ancestors in trees Journal of Computer and System Sciences 48 2 1994 214 230 (Pubitemid 124013289)
-
(1994)
Journal of Computer and System Sciences
, vol.48
, Issue.2
, pp. 214-230
-
-
Berkman, O.1
-
9
-
-
85032035961
-
Finding level-ancestors in dynamic trees
-
P.F. Dietz, Finding level-ancestors in dynamic trees, in: Proceedings of the 2nd Workshop on Algorithms and Data Structures, LNCS, vol. 519, 1991, pp. 32-40.
-
(1991)
Proceedings of the 2nd Workshop on Algorithms and Data Structures, LNCS
, vol.519
, pp. 32-40
-
-
Dietz, P.F.1
-
10
-
-
77954732809
-
Changing base without losing space
-
Y. Dodis, M. Patrascu, M. Thorup, Changing base without losing space, in: Proceedings of ACM Symposium on Theory of Computing, 2010, pp. 593-602.
-
(2010)
Proceedings of ACM Symposium on Theory of Computing
, pp. 593-602
-
-
Dodis, Y.1
Patrascu, M.2
Thorup, M.3
-
11
-
-
34248595483
-
The cell probe complexity of succinct data structures
-
DOI 10.1016/j.tcs.2007.02.047, PII S030439750700151X, Automata, Languages and Programming
-
A. Gál, and P.B. Miltersen The cell probe complexity of succinct data structures Theoretical Computer Science 379 3 2007 405 417 (Pubitemid 46754588)
-
(2007)
Theoretical Computer Science
, vol.379
, Issue.3
, pp. 405-417
-
-
Gal, A.1
Miltersen, P.B.2
-
12
-
-
33751016062
-
A simple optimal representation for balanced parentheses
-
DOI 10.1016/j.tcs.2006.09.014, PII S0304397506006189
-
R. Geary, N. Rahman, R. Raman, and V. Raman A simple optimal representation for balanced parentheses Theoretical Computer Science 368 3 2006 231 246 (Pubitemid 44750352)
-
(2006)
Theoretical Computer Science
, vol.368
, Issue.3
, pp. 231-246
-
-
Geary, R.F.1
Rahman, N.2
Raman, R.3
Raman, V.4
-
13
-
-
33846642491
-
Succinct ordinal trees with level-ancestor queries
-
DOI 10.1145/1198513.1198516
-
R. Geary, R. Raman, and V. Raman Succinct ordinal trees with level-ancestor queries ACM Transactions on Algorithms 2 4 2006 510 534 (Pubitemid 46174059)
-
(2006)
ACM Transactions on Algorithms
, vol.2
, Issue.4
, pp. 510-534
-
-
Geary, R.F.1
Raman, R.2
Raman, V.3
-
14
-
-
35448969317
-
Optimal lower bounds for rank and select indexes
-
DOI 10.1016/j.tcs.2007.07.041, PII S0304397507005312, The Burrows-Wheaker Transform
-
A. Golynski Optimal lower bounds for rank and select indexes Theoretical Computer Science 387 3 2007 348 359 (Pubitemid 47633448)
-
(2007)
Theoretical Computer Science
, vol.387
, Issue.3
, pp. 348-359
-
-
Golynski, A.1
-
17
-
-
33244456092
-
Rank/select operations on large alphabets: A tool for text indexing
-
DOI 10.1145/1109557.1109599, Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms
-
A. Golynski, J.I. Munro, S.S. Rao, Rank/select operations on large alphabets: a tool for text indexing, in: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, 2006, pp. 368-373. (Pubitemid 43275258)
-
(2006)
Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 368-373
-
-
Golynski, A.1
Ian Munro, J.2
Srinivasa Rao, S.3
-
18
-
-
0033690274
-
Compressed suffix arrays and suffix trees with applications to text indexing and string matching
-
R. Grossi, J.S. Vitter, Compressed suffix arrays and suffix trees with applications to text indexing and string matching, in: Proceedings of the ACM Symposium on Theory of Computing, 2000, pp. 397-406.
-
(2000)
Proceedings of the ACM Symposium on Theory of Computing
, pp. 397-406
-
-
Grossi, R.1
Vitter, J.S.2
-
19
-
-
20744449294
-
A categorization theorem on suffix arrays with applications to space efficient text indexes
-
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms
-
M. He, J.I. Munro, S.S. Rao, A categorization theorem on suffix arrays with applications to space efficient text indexes, in: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, 2005, pp. 23-32. (Pubitemid 40851354)
-
(2005)
Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 23-32
-
-
He, M.1
Munro, J.I.2
Rao, S.S.3
-
20
-
-
38149110414
-
Succinct ordinal trees based on tree covering
-
M. He, J.I. Munro, S.S. Rao, Succinct ordinal trees based on tree covering, in: Proceedings of the International Conference on Automata, Language and Programming, LNCS, vol. 4596, 2007, pp. 509-520.
-
(2007)
Proceedings of the International Conference on Automata, Language and Programming, LNCS
, vol.4596
, pp. 509-520
-
-
He, M.1
Munro, J.I.2
Rao, S.S.3
-
23
-
-
0011023851
-
Efficient representation of perm groups
-
D.E. Knuth Efficient representation of perm groups Combinatorica 11 1991 33 43
-
(1991)
Combinatorica
, vol.11
, pp. 33-43
-
-
Knuth, D.E.1
-
26
-
-
0036306861
-
Succinct representation of balanced parentheses and static trees
-
DOI 10.1137/S0097539799364092, PII S0097539799364092
-
J.I. Munro, and V. Raman Succinct representation of balanced parentheses and static trees SIAM Journal on Computing 31 3 2002 762 776 (Pubitemid 34750554)
-
(2002)
SIAM Journal on Computing
, vol.31
, Issue.3
, pp. 762-776
-
-
Munro, J.I.1
Raman, V.2
-
27
-
-
35248856866
-
Succinct representations of permutations
-
J.I. Munro, R. Raman, V. Raman, S.S. Rao, Succinct representations of permutations, in: Proceedings of the International Conference on Automata, Language and Programming, LNCS, vol. 2719, 2003, pp. 345-356.
-
(2003)
Proceedings of the International Conference on Automata, Language and Programming, LNCS
, vol.2719
, pp. 345-356
-
-
Munro, J.I.1
Raman, R.2
Raman, V.3
Rao, S.S.4
-
31
-
-
84958037743
-
Succinct dynamic data structures
-
Algorithms and Data Structures 7th International Workshop, WADS 2001 Providence, RI, USA, August 8-10, 2001 Proceedings
-
R. Raman, V. Raman, S.S. Rao, Succinct dynamic data structures, in: Proceedings of the Workshop on Algorithms and Data Structures, LNCS, vol. 2125, 2001, pp. 426-437. (Pubitemid 33315667)
-
(2001)
Lecture Notes In Computer Science
, Issue.2125
, pp. 426-437
-
-
Raman, R.1
Raman, V.2
Rao, S.S.3
-
32
-
-
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 ACM-SIAM Symposium on Discrete Algorithms, 2002, pp. 233-242.
-
(2002)
Proceedings of the ACM-SIAM Symposium on Discrete Algorithms
, pp. 233-242
-
-
Raman, R.1
Raman, V.2
Rao, S.S.3
-
34
-
-
0020802573
-
Log-logarithmic worst-case range queries are possible in space Θ (N)
-
Dan E. Willard Log-logarithmic worst-case range queries are possible in space Θ (N) Information Processing Letters 17 1983 81 84
-
(1983)
Information Processing Letters
, vol.17
, pp. 81-84
-
-
Willard, D.E.1
|