-
1
-
-
0033691875
-
-
A. Andersson, M. Thorup, Tight(er) worst-case bounds on dynamic searching and priority queues, in: ACM Symposium on Theory of Computing, STOC, 2000
-
-
-
-
2
-
-
1842525880
-
-
D. Blandford, G. Blelloch, Compact representations of ordered sets, in: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, January 2004
-
-
-
-
3
-
-
20744453675
-
-
D. Blandford, G. Blelloch, Dictionaries using variable-length keys and data, with applications, in: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, January 2005
-
-
-
-
4
-
-
0032633728
-
-
P. Beame, F. Fich, Optimal bounds for the predecessor problem, in: ACM Symposium on Theory of Computing, STOC, 1999, pp. 295-304
-
-
-
-
5
-
-
0032613750
-
Membership in constant time and almost-minimum space
-
Brodnik A., and Munro I. Membership in constant time and almost-minimum space. SIAM Journal on Computing 28 5 (1999) 1627-1640
-
(1999)
SIAM Journal on Computing
, vol.28
, Issue.5
, pp. 1627-1640
-
-
Brodnik, A.1
Munro, I.2
-
6
-
-
84989571848
-
Data compression in full-text retrieval systems
-
Bell T.C., Moffat A., Nevill-Manning C.G., Witten I.H., and Zobel J. Data compression in full-text retrieval systems. Journal of the American Society for Information Science 44 9 (1993) 508-531
-
(1993)
Journal of the American Society for Information Science
, vol.44
, Issue.9
, pp. 508-531
-
-
Bell, T.C.1
Moffat, A.2
Nevill-Manning, C.G.3
Witten, I.H.4
Zobel, J.5
-
7
-
-
84958052546
-
-
P. Crescenzi, L. Dardini, R. Grossi, IP address lookup made fast and simple, in: European Symposium on Algorithms, ESA, 1999, pp. 65-76
-
-
-
-
8
-
-
0016486577
-
Universal codeword sets and representations of the integers
-
Elias P. Universal codeword sets and representations of the integers. IEEE Transactions on Information Theory IT-21 (1975) 194-203
-
(1975)
IEEE Transactions on Information Theory
, vol.IT-21
, pp. 194-203
-
-
Elias, P.1
-
10
-
-
0037739870
-
-
R. Grossi, A. Gupta, J.S. Vitter, High-order entropy-compressed text indexes, in: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, January 2003
-
-
-
-
12
-
-
0033690274
-
Compressed suffix arrays and suffix trees with applications to text indexing and string matching
-
Grossi R., and Vitter J.S. Compressed suffix arrays and suffix trees with applications to text indexing and string matching. Proceedings of the ACM Symposium on Theory of Computing vol. 32 (2000)
-
(2000)
Proceedings of the ACM Symposium on Theory of Computing
, vol.32
-
-
Grossi, R.1
Vitter, J.S.2
-
13
-
-
35448944186
-
-
G. Jacobson, Succinct static data structures, Technical Report CMU-CS-89-112, Dept. of Computer Science, Carnegie-Mellon University, January 1989
-
-
-
-
14
-
-
84948410849
-
-
S.T. Klein, D. Shapira, Searching in compressed dictionaries, in: Data Compression Conference, DCC, 2002
-
-
-
-
17
-
-
43949088556
-
Low redundancy in static dictionaries with O (1) worst case lookup time
-
Proceedings of the International Colloquium on Automata, Languages, and Programming, Springer-Verlag
-
Pagh R. Low redundancy in static dictionaries with O (1) worst case lookup time. Proceedings of the International Colloquium on Automata, Languages, and Programming. Lecture Notes in Computer Science vol. 1644 (1999), Springer-Verlag 595-604
-
(1999)
Lecture Notes in Computer Science
, vol.1644
, pp. 595-604
-
-
Pagh, R.1
-
18
-
-
33748093540
-
-
M. Pa ̌traşcu, M. Thorup, Time-space trade-offs for predecessor search, in: Proceedings of the ACM Symposium on Theory of Computing, 2006, pp. 232-240
-
-
-
-
19
-
-
84968909171
-
-
R. Raman, V. Raman, S.S. Rao, Succinct indexable dictionaries with applications to encoding k-ary trees and multisets, in: ACM-SIAM Symposium on Discrete Algorithms, 2002, pp. 233-242
-
-
-
-
20
-
-
33244455924
-
-
K. Sadakane, R. Grossi, Squeezing succinct data structures into entropy bounds, in: ACM-SIAM Symposium on Discrete Algorithms, SODA, 2006, pp. 1230-1239
-
-
-
-
22
-
-
0021449238
-
New trie data structures which support very fast search operations
-
Willard D.E. New trie data structures which support very fast search operations. Journal of Computer and System Sciences 28 3 (1984) 379-394
-
(1984)
Journal of Computer and System Sciences
, vol.28
, Issue.3
, pp. 379-394
-
-
Willard, D.E.1
-
23
-
-
0003756969
-
-
Morgan Kaufmann Publishers, Los Altos, CA
-
Witten I.H., Moffat A., and Bell T.C. Managing Gigabytes: Compressing and Indexing Documents and Images. second ed. (1999), Morgan Kaufmann Publishers, Los Altos, CA
-
(1999)
Managing Gigabytes: Compressing and Indexing Documents and Images. second ed.
-
-
Witten, I.H.1
Moffat, A.2
Bell, T.C.3
|