-
1
-
-
0033701727
-
Are bitvectors optimal?
-
[BMRS00], Portland, OR, May
-
[BMRS00] H. Buhrman, P.B. Miltersen, J. Radhakrishnan, V. Srinivasan, Are bitvectors optimal? in: Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, Portland, OR, May, 2000, pp. 449-458.
-
(2000)
Proceedings of the 32nd Annual ACM Symposium on Theory of Computing
, pp. 449-458
-
-
Buhrman, H.1
Miltersen, P.B.2
Radhakrishnan, J.3
Srinivasan, V.4
-
2
-
-
0021467937
-
Storing a sparse table with O(1) worst case access time
-
[FKS84]
-
[FKS84] M.L. Fredman, J. Komlós, E. Szemerédi, Storing a sparse table with O(1) worst case access time, J. ACM 31 (3) (1984) 538-544.
-
(1984)
J. ACM
, vol.31
, Issue.3
, pp. 538-544
-
-
Fredman, M.L.1
Komlós, J.2
Szemerédi, E.3
-
3
-
-
0034506014
-
Opportunistic data structures with applications
-
[FM00], Redondo Beach, CA
-
[FM00] P. Ferragina, G. Manzini, Opportunistic data structures with applications, in: Proceedings of the 41st IEEE Symposium on Foundations of Computer Science, Redondo Beach, CA, 2000, pp. 390-398.
-
(2000)
Proceedings of the 41st IEEE Symposium on Foundations of Computer Science
, pp. 390-398
-
-
Ferragina, P.1
Manzini, G.2
-
4
-
-
0042710415
-
On compressing and indexing data
-
[FM02], Dipartimento di Informatica, Università di Pisa
-
[FM02] P. Ferragina, G. Manzini, On compressing and indexing data, Technical Report TR-02-01, Dipartimento di Informatica, Università di Pisa, 2002.
-
(2002)
Technical Report
, vol.TR-02-01
-
-
Ferragina, P.1
Manzini, G.2
-
5
-
-
0001553729
-
From ukkonen to McCreight and Weiner: A unifying view of linear-time suffix tree construction
-
[GK97]
-
[GK97] R. Giegerich, S. Kurtz, From Ukkonen to McCreight and Weiner: A unifying view of linear-time suffix tree construction, Algorithmica 19 (3) (1997) 331-353.
-
(1997)
Algorithmica
, vol.19
, Issue.3
, pp. 331-353
-
-
Giegerich, R.1
Kurtz, S.2
-
6
-
-
0033690274
-
Compressed suffix arrays and suffix trees with applications to text indexing and string matching
-
[GV00], Portland, OR, May
-
[GV00] R. Grossi, J.S. Vitter, Compressed suffix arrays and suffix trees with applications to text indexing and string matching, in: Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, Portland, OR, May, 2000, pp. 397-406.
-
(2000)
Proceedings of the 32nd Annual ACM Symposium on Theory of Computing
, pp. 397-406
-
-
Grossi, R.1
Vitter, J.S.2
-
7
-
-
0000904908
-
Fast pattern matching in strings
-
[KMP77]
-
[KMP77] D.E. Knuth, J.H. Morris Jr., V.R. Pratt, Fast pattern matching in strings, SIAM J. Comput. 6 (2) (1977) 323-350.
-
(1977)
SIAM J. Comput.
, vol.6
, Issue.2
, pp. 323-350
-
-
Knuth, D.E.1
Morris J.H., Jr.2
Pratt, V.R.3
-
8
-
-
0003680739
-
-
[LV97], Springer-Verlag, New York
-
[LV97] M. Li, P. Vitányi, An Introduction to Kolmogorov Complexity and its Applications, 2nd edition, Springer-Verlag, New York, 1997.
-
(1997)
An Introduction to Kolmogorov Complexity and its Applications, 2nd Edition
-
-
Li, M.1
Vitányi, P.2
-
9
-
-
0016942292
-
A space-economical suffix tree construction algorithm
-
[McC76]
-
[McC76] E.M. McCreight, A space-economical suffix tree construction algorithm, J. Assoc. Comput. Mach. 23 (2) (1976) 262-272.
-
(1976)
J. Assoc. Comput. Mach.
, vol.23
, Issue.2
, pp. 262-272
-
-
McCreight, E.M.1
-
10
-
-
0042209290
-
The bit probe complexity measure revisited
-
[Mil93] P. Enjalbert, A. Finkel, K.W. Wagner (Eds.), Würzburg, February
-
[Mil93] P.B. Miltersen, The bit probe complexity measure revisited, in: P. Enjalbert, A. Finkel, K.W. Wagner (Eds.), Proceedings of the 10th Annual Symposium on Theoretical Aspects of Computer Science, Würzburg, February, 1993, pp. 662-671.
-
(1993)
Proceedings of the 10th Annual Symposium on Theoretical Aspects of Computer Science
, pp. 662-671
-
-
Miltersen, P.B.1
-
11
-
-
0036248032
-
Low redundancy in static dictionaries with constant query time
-
[Pag01]
-
[Pag01] R. Pagh, Low redundancy in static dictionaries with constant query time, SIAM J. Comput. 31 (2) (2001) 353-363.
-
(2001)
SIAM J. Comput.
, vol.31
, Issue.2
, pp. 353-363
-
-
Pagh, R.1
-
12
-
-
84949755971
-
Compressed text databases with efficient query algorithms based on the compressed suffix array
-
[Sad00] Proceedings of the 11th International Symposium on Algorithms and Computation
-
[Sad00] K. Sadakane, Compressed text databases with efficient query algorithms based on the compressed suffix array, in: Proceedings of the 11th International Symposium on Algorithms and Computation, in: Lecture Notes in Comput. Sci., Vol. 1969, 2000, pp. 410-421.
-
(2000)
Lecture Notes in Comput. Sci.
, vol.1969
, pp. 410-421
-
-
Sadakane, K.1
-
13
-
-
84968866645
-
Succint representations of lcp information and improvements in the compressed suffix array
-
[Sad02], San Francisco, CA, January
-
[Sad02] K. Sadakane, Succint representations of lcp information and improvements in the compressed suffix array, in: Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, CA, January, 2002, pp. 225-232.
-
(2002)
Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 225-232
-
-
Sadakane, K.1
-
14
-
-
0001704377
-
On-line construction of suffix trees
-
[Ukk95]
-
[Ukk95] E. Ukkonen, On-line construction of suffix trees, Algorithmica 14 (3) (1995) 249-260.
-
(1995)
Algorithmica
, vol.14
, Issue.3
, pp. 249-260
-
-
Ukkonen, E.1
-
15
-
-
85043482370
-
Linear pattern matching algorithm
-
[Wei73], Iowa City, IA
-
[Wei73] P. Weiner, Linear pattern matching algorithm, in: Proceedings of the 14th Annual IEEE Symposium on Switching and Automata Theory, Iowa City, IA, 1973, pp. 1-11.
-
(1973)
Proceedings of the 14th Annual IEEE Symposium on Switching and Automata Theory
, pp. 1-11
-
-
Weiner, P.1
-
16
-
-
0019591034
-
Should tables be sorted?
-
[Yao81]
-
[Yao81] A.C.C. Yao, Should tables be sorted? J. Assoc. Comput. Mach. 28 (3) (1981) 615-628.
-
(1981)
J. Assoc. Comput. Mach.
, vol.28
, Issue.3
, pp. 615-628
-
-
Yao, A.C.C.1
|