-
1
-
-
79954861618
-
Automata, Languages and Programming, 34th International Colloquium, ICALP 2007, Wroclaw, Poland, July 913, 2007, Proceedings
-
Springer
-
L. Arge, C. Cachin, T. Jurdzinski, and A. Tarlecki Automata, Languages and Programming, 34th International Colloquium, ICALP 2007, Wroclaw, Poland, July 913, 2007, Proceedings Lecture Notes in Computer Science vol. 4596 2007 Springer
-
(2007)
Lecture Notes in Computer Science
, vol.4596
-
-
Arge, L.1
Cachin, C.2
Jurdzinski, T.3
Tarlecki, A.4
-
2
-
-
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
-
3
-
-
34250206975
-
Compressed indexes for dynamic text collections
-
H.-L. Chan, W.-K. Hon, T.-W. Lam, and K. Sadakane Compressed indexes for dynamic text collections ACM Trans. Algorithms 3 2 2007 21
-
(2007)
ACM Trans. Algorithms
, vol.3
, Issue.2
, pp. 21
-
-
Chan, H.-L.1
Hon, W.-K.2
Lam, T.-W.3
Sadakane, K.4
-
4
-
-
85031086563
-
Efficient suffix trees on secondary storage (extended abstract)
-
D.R. Clark, J.I. Munro, Efficient suffix trees on secondary storage (extended abstract), in: ACMSIAM Symposium on Discrete Algorithms, SODA, 1996, pp. 383391.
-
(1996)
ACM-SIAM Symposium on Discrete Algorithms, SODA
, pp. 383-391
-
-
Clark, D.R.1
Munro, J.I.2
-
6
-
-
54249150018
-
A uniform approach towards succinct representation of trees
-
Lecture Notes in Computer Science Springer
-
A. Farzan, and J.I. Munro A uniform approach towards succinct representation of trees SWAT (11th Scandinavian Workshop on Algorithm Theory) Lecture Notes in Computer Science 2008 Springer 173 184
-
(2008)
SWAT (11th Scandinavian Workshop on Algorithm Theory)
, pp. 173-184
-
-
Farzan, A.1
Munro, J.I.2
-
8
-
-
33846642491
-
Succinct ordinal trees with level-ancestor queries
-
DOI 10.1145/1198513.1198516
-
R.F. Geary, R. Raman, and V. Raman Succinct ordinal trees with level-ancestor queries ACM Trans. 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
-
9
-
-
33746329339
-
Optimal lower bounds for rank and select indexes
-
DOI 10.1007/11786986-33, Automata, Languages and Programming - 33rd International Colloquium, ICALP 2006, Proceedings
-
A. Golynski Optimal lower bounds for rank and select indexes M. Bugliesi, B. Preneel, V. Sassone, I. Wegener, International Colloquium on Automata, Languages, and Programming, ICALP (1) Lecture Notes in Computer Science vol. 4051 2006 Springer 370 381 (Pubitemid 44113313)
-
(2006)
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
, vol.4051
, pp. 370-381
-
-
Golynski, A.1
-
10
-
-
38049073318
-
On the size of succinct indices
-
European Symposium on Algorithms, ESA
-
A. Golynski, R. Grossi, A. Gupta, R. Raman, and S.S. Rao On the size of succinct indices L. Arge, M. Hoffmann, E. Welzl, European Symposium on Algorithms, ESA Lecture Notes in Computer Science vol. 4698 2007 Springer 371 382
-
(2007)
Lecture Notes in Computer Science
, vol.4698
, pp. 371-382
-
-
Golynski, A.1
Grossi, R.2
Gupta, A.3
Raman, R.4
Rao, S.S.5
-
11
-
-
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: Arge et al. [1], 2007, pp. 521532.
-
(2007)
Arge
, Issue.1
, pp. 521-532
-
-
Gupta, W.-K.1
Hon, R.2
Shah, J.S.3
Vitter, A.4
-
12
-
-
38149110414
-
Succinct ordinal trees based on tree covering
-
M. He, J.I. Munro, S.S. Rao, Succinct ordinal trees based on tree covering, in: Arge et al. [1], 2007, pp. 509520.
-
(2007)
Arge
, Issue.1
, pp. 509-520
-
-
He, J.I.1
Munro, S.S.2
Rao, M.3
-
13
-
-
26844575838
-
Succinct data structures for searchable partial sums
-
ISAAC
-
W.-K. Hon, K. Sadakane, and W.-K. Sung Succinct data structures for searchable partial sums T. Ibaraki, N. Katoh, H. Ono, ISAAC Lecture Notes in Computer Science vol. 2906 2003 Springer 505 516
-
(2003)
Lecture Notes in Computer Science
, vol.2906
, pp. 505-516
-
-
Hon, W.-K.1
Sadakane, K.2
Sung, W.-K.3
-
16
-
-
0031334955
-
Succinct representation of balanced parentheses, static trees and planar graphs
-
J.I. Munro, V. Raman, Succinct representation of balanced parentheses, static trees and planar graphs, in: IEEE Symposium on Foundations of Computer Science, 1997, pp. 118126.
-
(1997)
IEEE Symposium on Foundations of Computer Science
, pp. 118-126
-
-
Munro, J.I.1
Raman, V.2
-
17
-
-
26844480640
-
Representing dynamic binary trees succinctly
-
J.I. Munro, V. Raman, A.J. Storm, Representing dynamic binary trees succinctly, in: ACMSIAM Symposium on Discrete Algorithms, SODA, 2001, pp. 529536.
-
(2001)
ACM-SIAM Symposium on Discrete Algorithms, SODA
, pp. 529-536
-
-
Munro, J.I.1
Raman, V.2
Storm, A.J.3
-
19
-
-
21144449026
-
Succinct dynamic dictionaries and trees
-
International Colloquium on Automata, Languages, and Programming, ICALP
-
R. Raman, and S.S. Rao Succinct dynamic dictionaries and trees J.C.M. Baeten, J.K. Lenstra, J. Parrow, G.J. Woeginger, International Colloquium on Automata, Languages, and Programming, ICALP Lecture Notes in Computer Science vol. 2719 2003 Springer 357 368
-
(2003)
Lecture Notes in Computer Science
, vol.2719
, pp. 357-368
-
-
Raman, R.1
Rao, S.S.2
-
20
-
-
77951686861
-
Fully-functional succinct trees
-
K. Sadakane, and G. Navarro Fully-functional succinct trees M. Charikar, SODA 2010 SIAM 134 149
-
(2010)
SODA
, pp. 134-149
-
-
Sadakane, K.1
Navarro, G.2
-
21
-
-
54249137012
-
-
Master's Thesis, School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada
-
A.J. Storm, Representing dynamic binary trees succinctly, Master's Thesis, School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada, 2000.
-
(2000)
Representing dynamic binary trees succinctly
-
-
Storm, A.J.1
|