-
1
-
-
0034497386
-
-
S. Alstrup, G. Brodal, T. Rahue, New data structures for orthogonal range searching, in: Proc. 41st IEEE Symposium on Foundations of Computer Science, FOCS, 2000, pp. 198-207
-
-
-
-
2
-
-
0002139526
-
The myriad virtues of subword trees
-
Combinatorial Algorithms on Words, Springer-Verlag
-
Apostolico A. The myriad virtues of subword trees. Combinatorial Algorithms on Words. NATO ISI Series (1985), Springer-Verlag 85-96
-
(1985)
NATO ISI Series
, pp. 85-96
-
-
Apostolico, A.1
-
3
-
-
0004015324
-
-
Prentice Hall, Englewood Cliffs, New Jersey
-
Bell T.C., Cleary J.G., and Witten I.H. Text Compression (1990), Prentice Hall, Englewood Cliffs, New Jersey
-
(1990)
Text Compression
-
-
Bell, T.C.1
Cleary, J.G.2
Witten, I.H.3
-
4
-
-
29544442998
-
Representing trees of higher degree
-
Benoit D., Demaine E., Munro I., Raman R., Raman V., and Rao S. Representing trees of higher degree. Algorithmica 43 (2005) 275-292
-
(2005)
Algorithmica
, vol.43
, pp. 275-292
-
-
Benoit, D.1
Demaine, E.2
Munro, I.3
Raman, R.4
Raman, V.5
Rao, S.6
-
5
-
-
33646745345
-
Rank-sensitive data structures
-
Proc. 12th International Symposium on String Processing and Information Retrieval, SPIRE
-
Bialynicka-Birula I., and Grossi R. Rank-sensitive data structures. Proc. 12th International Symposium on String Processing and Information Retrieval, SPIRE. LNCS vol. 3772 (2005) 79-90
-
(2005)
LNCS
, vol.3772
, pp. 79-90
-
-
Bialynicka-Birula, I.1
Grossi, R.2
-
6
-
-
1842525880
-
-
D. Blandford, G. Blelloch, Compact representations of ordered sets, in: Proc. 15th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA, 2004, pp. 11-19
-
-
-
-
7
-
-
35548992649
-
-
M. Burrows, D. Wheeler, A block sorting lossless data compression algorithm, Technical Report 124, Digital Equipment Corporation, 1994
-
-
-
-
8
-
-
0024018076
-
A functional approach to data structures and its use in multidimensional searching
-
Chazelle B. A functional approach to data structures and its use in multidimensional searching. SIAM Journal on Computing 17 3 (1988) 427-462
-
(1988)
SIAM Journal on Computing
, vol.17
, Issue.3
, pp. 427-462
-
-
Chazelle, B.1
-
9
-
-
35548964976
-
-
D. Clark, Compact pat trees, Ph.D. Thesis, University of Waterloo, 1996
-
-
-
-
10
-
-
0016486577
-
Universal codeword sets and representation of the integers
-
Elias P. Universal codeword sets and representation of the integers. IEEE Transactions on Information Theory 21 2 (1975) 194-203
-
(1975)
IEEE Transactions on Information Theory
, vol.21
, Issue.2
, pp. 194-203
-
-
Elias, P.1
-
11
-
-
30544455566
-
Boosting textual compression in optimal linear time
-
Ferragina P., Giancarlo R., Manzini G., and Sciortino M. Boosting textual compression in optimal linear time. Journal of the ACM 52 4 (2005) 688-713
-
(2005)
Journal of the ACM
, vol.52
, Issue.4
, pp. 688-713
-
-
Ferragina, P.1
Giancarlo, R.2
Manzini, G.3
Sciortino, M.4
-
13
-
-
84871070794
-
An alphabet-friendly FM-index
-
Proc. 11th International Symposium on String Processing and Information Retrieval, SPIRE
-
Ferragina P., Manzini G., Mäkinen V., and Navarro G. An alphabet-friendly FM-index. Proc. 11th International Symposium on String Processing and Information Retrieval, SPIRE. LNCS vol. 3246 (2004) 150-160
-
(2004)
LNCS
, vol.3246
, pp. 150-160
-
-
Ferragina, P.1
Manzini, G.2
Mäkinen, V.3
Navarro, G.4
-
15
-
-
33846895874
-
A simple storage scheme for strings achieving entropy bounds
-
Ferragina P., and Venturini R. A simple storage scheme for strings achieving entropy bounds. Theoretical Computer Science 372 1 (2007) 115-121
-
(2007)
Theoretical Computer Science
, vol.372
, Issue.1
, pp. 115-121
-
-
Ferragina, P.1
Venturini, R.2
-
16
-
-
35448969317
-
-
A. Golynski, Optimal lower bounds for rank and select indexes, Theoretical Computer Science (2007), in press (doi:10.1016/j.tcs.2007.07.041)
-
-
-
-
17
-
-
33746093310
-
Statistical encoding of succinct data structures
-
Proc. 17th Annual Symposium on Combinatorial Pattern Matching, CPM
-
González R., and Navarro G. Statistical encoding of succinct data structures. Proc. 17th Annual Symposium on Combinatorial Pattern Matching, CPM. LNCS vol. 4009 (2006) 295-306
-
(2006)
LNCS
, vol.4009
, pp. 295-306
-
-
González, R.1
Navarro, G.2
-
18
-
-
0037739870
-
-
R. Grossi, A. Gupta, J. Vitter, High-order entropy-compressed text indexes, in: Proc. 14th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA, 2003, pp. 841-850
-
-
-
-
19
-
-
33846576963
-
When indexing equals compression: Experiments with compressing suffix arrays and applications
-
Grossi R., Gupta A., and Vitter J. When indexing equals compression: Experiments with compressing suffix arrays and applications. ACM Transactions on Algorithms 2 4 (2006) 611-639
-
(2006)
ACM Transactions on Algorithms
, vol.2
, Issue.4
, pp. 611-639
-
-
Grossi, R.1
Gupta, A.2
Vitter, J.3
-
20
-
-
33645796213
-
Compressed suffix arrays and suffix trees with applications to text indexing and string matching
-
Grossi R., and Vitter J. Compressed suffix arrays and suffix trees with applications to text indexing and string matching. SIAM Journal on Computing 35 2 (2006) 378-407
-
(2006)
SIAM Journal on Computing
, vol.35
, Issue.2
, pp. 378-407
-
-
Grossi, R.1
Vitter, J.2
-
21
-
-
33746098893
-
-
A. Gupta, W.-K. Hon, R. Shah, J. Vitter, Compressed dictionaries: Space measures, data sets, and experiments, in: Proc. 5th International Workshop on Experimental Algorithms, WEA, 2006, pp. 158-169
-
-
-
-
22
-
-
0024770899
-
-
G. Jacobson, Space-efficient static trees and graphs, in: Proc. 30th IEEE Symp. Foundations of Computer Science, FOCS, 1989, pp. 549-554
-
-
-
-
23
-
-
35548930128
-
-
G. Jacobson, Succinct static data structures, Ph.D. Thesis, Carnegie Mellon University, 1989
-
-
-
-
24
-
-
35548950771
-
-
J. Kärkkäinen, Repetition-based text indexes, Ph.D. Thesis, Dept. of Computer Science, University of Helsinki, Finland, 1999 (Report A-1999-4)
-
-
-
-
25
-
-
33746051721
-
-
V. Mäkinen, G. Navarro, Dynamic entropy-compressed sequences and full-text indexes, ACM Transactions on Algorithms, 2007 (in press). Earlier in Proc. 17th Annual Symposium on Combinatorial Pattern Matching, CPM, in: LNCS, vol. 4009, 2006, pp. 306-317
-
-
-
-
26
-
-
0027681165
-
Suffix arrays: A new method for on-line string searches
-
Manber U., and Myers G. Suffix arrays: A new method for on-line string searches. SIAM Journal on Computing (1993) 935-948
-
(1993)
SIAM Journal on Computing
, pp. 935-948
-
-
Manber, U.1
Myers, G.2
-
27
-
-
0037967496
-
An analysis of the Burrows-Wheeler transform
-
Manzini G. An analysis of the Burrows-Wheeler transform. Journal of the ACM 48 3 (2001) 407-430
-
(2001)
Journal of the ACM
, vol.48
, Issue.3
, pp. 407-430
-
-
Manzini, G.1
-
28
-
-
84947935857
-
Tables
-
Proc. 16th Foundations of Software Technology and Theoretical Computer Science, FSTTCS
-
Munro I. Tables. Proc. 16th Foundations of Software Technology and Theoretical Computer Science, FSTTCS. LNCS vol. 1180 (1996) 37-42
-
(1996)
LNCS
, vol.1180
, pp. 37-42
-
-
Munro, I.1
-
29
-
-
10644236411
-
Indexing text using the Ziv-Lempel trie
-
Navarro G. Indexing text using the Ziv-Lempel trie. Journal of Discrete Algorithms 2 1 (2004) 87-114
-
(2004)
Journal of Discrete Algorithms
, vol.2
, Issue.1
, pp. 87-114
-
-
Navarro, G.1
-
30
-
-
34147186297
-
Compressed full-text indexes
-
Article 2
-
Navarro G., and Mäkinen V. Compressed full-text indexes. ACM Computing Surveys 39 1 (2007) Article 2
-
(2007)
ACM Computing Surveys
, vol.39
, Issue.1
-
-
Navarro, G.1
Mäkinen, V.2
-
31
-
-
35548984668
-
-
R. Pagh, Low redundancy in dictionaries with o(1) worst case lookup time, in: Proc. ICALP'99, 1999, pp. 595-604
-
-
-
-
32
-
-
84958037743
-
-
R. Raman, V. Raman, S. Srinivasa Rao, Succinct dynamic data structures, in: Proc. WADS'01, 2001, pp. 426-437
-
-
-
-
33
-
-
84968909171
-
-
R. Raman, V. Raman, S. Srinivasa Rao, Succinct indexable dictionaries with applications to encoding k-ary trees and multisets, in: Proc. 13th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA, 2002, pp. 233-242
-
-
-
-
34
-
-
84968866645
-
-
K. Sadakane, Succinct representations of lcp information and improvements in the compressed suffix arrays, in: Proc. SODA'02, 2002, pp. 225-232
-
-
-
-
35
-
-
0041427690
-
New text indexing functionalities of the compressed suffix arrays
-
Sadakane K. New text indexing functionalities of the compressed suffix arrays. Journal of Algorithms 48 2 (2003) 294-313
-
(2003)
Journal of Algorithms
, vol.48
, Issue.2
, pp. 294-313
-
-
Sadakane, K.1
-
36
-
-
33244455924
-
-
K. Sadakane, R. Grossi, Squeezing succinct data structures into entropy bounds, in: Proc. ACM-SIAM Symposium on Discrete Algorithms, SODA, 2006, pp. 1230-1239
-
-
-
|