-
1
-
-
0016518897
-
Efficient string matching: An aid to bibliographic search
-
Aho, A.V., Corasick, M.J.: Efficient string matching: an aid to bibliographic search. Commun. ACM 18, 333-340 (1975)
-
(1975)
Commun. ACM
, vol.18
, pp. 333-340
-
-
Aho, A.V.1
Corasick, M.J.2
-
2
-
-
0028337895
-
Let sleeping files lie: Pattern matching in z-compressed files
-
Society for Industrial and Applied Mathematics
-
Amir, A., Benson, G., Farach, M.: Let sleeping files lie: pattern matching in z-compressed files. In: SODA 1994: Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, Philadelphia, PA, USA, pp. 705-714. Society for Industrial and Applied Mathematics (1994)
-
(1994)
SODA 1994: Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, Philadelphia, PA, USA
, pp. 705-714
-
-
Amir, A.1
Benson, G.2
Farach, M.3
-
3
-
-
84896788505
-
The LCA Problem Revisited
-
Gonnet, G.H., Viola, A. (eds.) LATIN 2000. Springer, Heidelberg
-
Bender, M.A., Farach-Colton, M.: The LCA Problem Revisited. In: Gonnet, G.H., Viola, A. (eds.) LATIN 2000. LNCS, vol. 1776, pp. 88-94. Springer, Heidelberg (2000)
-
(2000)
LNCS
, vol.1776
, pp. 88-94
-
-
Bender, M.A.1
Farach-Colton, M.2
-
4
-
-
2442516025
-
The level ancestor problem simplified
-
Bender, M.A., Farach-Colton, M.: The level ancestor problem simplified. Theor. Comput. Sci. 321(1), 5-12 (2004)
-
(2004)
Theor. Comput. Sci.
, vol.321
, Issue.1
, pp. 5-12
-
-
Bender, M.A.1
Farach-Colton, M.2
-
5
-
-
0017547820
-
A fast string searching algorithm
-
Boyer, R.S., Moore, J.S.: A fast string searching algorithm. Commun. ACM 20(10), 762-772 (1977)
-
(1977)
Commun. ACM
, vol.20
, Issue.10
, pp. 762-772
-
-
Boyer, R.S.1
Moore, J.S.2
-
6
-
-
0024606010
-
Making data structures persistent
-
Driscoll, J.R., Sarnak, N., Sleator, D.D., Tarjan, R.E.: Making data structures persistent. J. Comput. Syst. Sci. 38(1), 86-124 (1989)
-
(1989)
J. Comput. Syst. Sci.
, vol.38
, Issue.1
, pp. 86-124
-
-
Driscoll, J.R.1
Sarnak, N.2
Sleator, D.D.3
Tarjan, R.E.4
-
8
-
-
84976813841
-
String matching in real time
-
Galil, Z.: String matching in real time. J. ACM 28(1), 134-149 (1981)
-
(1981)
J. ACM
, vol.28
, Issue.1
, pp. 134-149
-
-
Galil, Z.1
-
10
-
-
79955715388
-
Optimal pattern matching in LZW compressed strings
-
Randall, D. (ed.) SIAM
-
Gawrychowski, P.: Optimal pattern matching in LZW compressed strings. In: Randall, D. (ed.) SODA, pp. 362-372. SIAM (2011)
-
(2011)
SODA
, pp. 362-372
-
-
Gawrychowski, P.1
-
11
-
-
84863099930
-
Tying up the loose ends in fully LZW-compressed pattern matching
-
Dürr, C., Wilke, T. (eds.) STACS. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
-
Gawrychowski, P.: Tying up the loose ends in fully LZW-compressed pattern matching. In: Dürr, C., Wilke, T. (eds.) STACS. LIPIcs, vol. 14, pp. 624-635. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik (2012)
-
(2012)
LIPIcs
, vol.14
, pp. 624-635
-
-
Gawrychowski, P.1
-
12
-
-
0031679356
-
Multiple pattern matching in LZW compressed text
-
IEEE
-
Kida, T., Takeda, M., Shinohara, A., Miyazaki, M., Arikawa, S.: Multiple pattern matching in LZW compressed text. In: Proceedings of Data Compression Conference, DCC 1998, pp. 103-112. IEEE (1998)
-
(1998)
Proceedings of Data Compression Conference, DCC 1998
, pp. 103-112
-
-
Kida, T.1
Takeda, M.2
Shinohara, A.3
Miyazaki, M.4
Arikawa, S.5
-
13
-
-
0000904908
-
Fast pattern matching in strings
-
Knuth, D.E., Morris Jr., J.H., Pratt, V.R.: Fast pattern matching in strings. SIAM J. Comput. 6(2), 323-350 (1977)
-
(1977)
SIAM J. Comput.
, vol.6
, Issue.2
, pp. 323-350
-
-
Knuth, D.E.1
Morris Jr., J.H.2
Pratt, V.R.3
-
14
-
-
84957879658
-
Pattern Matching in Compressed Texts
-
Thiagarajan, P.S. (ed.) FSTTCS 1995. Springer, Heidelberg
-
Kosaraju, S.R.: Pattern Matching in Compressed Texts. In: Thiagarajan, P.S. (ed.) FSTTCS 1995. LNCS, vol. 1026, pp. 349-362. Springer, Heidelberg (1995)
-
(1995)
LNCS
, vol.1026
, pp. 349-362
-
-
Kosaraju, S.R.1
-
16
-
-
0021439618
-
A technique for high-performance data compression
-
Welch, T.A.: A technique for high-performance data compression. Computer 17(6), 8-19 (1984)
-
(1984)
Computer
, vol.17
, Issue.6
, pp. 8-19
-
-
Welch, T.A.1
|