-
1
-
-
0039863526
-
Finite monoids: From word to circuit evaluation
-
Beaudry M., McKenzie P., Péladeau P., Thérien D. Finite monoids: From word to circuit evaluation. SIAM J. Comput. 26:(1):1997;138-152.
-
(1997)
SIAM J. Comput.
, vol.26
, Issue.1
, pp. 138-152
-
-
Beaudry, M.1
McKenzie, P.2
Péladeau, P.3
Thérien, D.4
-
2
-
-
0014979424
-
Characterizations of pushdown machines in terms of time-bounded computers
-
Cook S.A. Characterizations of pushdown machines in terms of time-bounded computers. J. ACM. 18:(1):1971;4-18.
-
(1971)
J. ACM
, vol.18
, Issue.1
, pp. 4-18
-
-
Cook, S.A.1
-
3
-
-
0028769318
-
P-complete problems in data compression
-
De Agostino S. P-complete problems in data compression. Theoret. Comput. Sci. 127:(1):1994;181-186.
-
(1994)
Theoret. Comput. Sci.
, vol.127
, Issue.1
, pp. 181-186
-
-
De Agostino, S.1
-
4
-
-
84949211315
-
Efficiency of fast parallel pattern-searching in highly compressed texts
-
Proc. 24th Internat. Symp. on Mathematical Foundations of Computer Science (MFCS'99), Szklarska Poreba, Poland, September 1999, Berlin: Springer
-
Ga̧sieniec L., Gibbons A., Rytter W. Efficiency of fast parallel pattern-searching in highly compressed texts. Proc. 24th Internat. Symp. on Mathematical Foundations of Computer Science (MFCS'99), Szklarska Poreba, Poland, September 1999. Lecture Notes in Comput. Sci. vol. 1672:1999;48-58 Springer, Berlin.
-
(1999)
Lecture Notes in Comput. Sci.
, vol.1672
, pp. 48-58
-
-
Ga̧sieniec, L.1
Gibbons, A.2
Rytter, W.3
-
5
-
-
84947917249
-
Efficient algorithms for Lempel-Ziv encoding
-
Proc. 5th Scandinavian Workshop on Algorithm Theory (SWAT'96), Reykjavík, Iceland, July 1996, Berlin: Springer
-
Ga̧sieniec L., Karpinski M., Plandowski W., Rytter W. Efficient algorithms for Lempel-Ziv encoding. Proc. 5th Scandinavian Workshop on Algorithm Theory (SWAT'96), Reykjavík, Iceland, July 1996. Lecture Notes in Comput. Sci. vol. 1097:1996;392-403 Springer, Berlin.
-
(1996)
Lecture Notes in Comput. Sci.
, vol.1097
, pp. 392-403
-
-
Ga̧sieniec, L.1
Karpinski, M.2
Plandowski, W.3
Rytter, W.4
-
6
-
-
0032607205
-
Almost optimal fully LZW-compressed pattern matching
-
March 1999, Snowbird, UT, USA, IEEE Comp. Soc. Press
-
Ga̧sieniec L., Rytter W. Almost optimal fully LZW-compressed pattern matching. Proc. Data Compression Conference (DCC'99), March 1999, Snowbird, UT, USA. 1999;316-325 IEEE Comp. Soc. Press.
-
(1999)
Proc. Data Compression Conference (DCC'99)
, pp. 316-325
-
-
Ga̧sieniec, L.1
Rytter, W.2
-
8
-
-
0001951331
-
A catalog of complexity classes
-
van Leeuwen J. Elsevier Science. chapter 2
-
Johnson D.S. A catalog of complexity classes. van Leeuwen J. Handbook of Theoretical Computer Science. vol. A:1990;67-161 Elsevier Science. chapter 2.
-
(1990)
Handbook of Theoretical Computer Science
, vol.A
, pp. 67-161
-
-
Johnson, D.S.1
-
9
-
-
1442357683
-
Complexity of language recognition problems for compressed words
-
J. Karhumaki, H. Maurer, G. Paun, & G. Rozenberg. Berlin: Springer
-
Plandowski W., Rytter W. Complexity of language recognition problems for compressed words. Karhumaki J., Maurer H., Paun G., Rozenberg G. Jewels are Forever. 1999;262-272 Springer, Berlin.
-
(1999)
Jewels are Forever
, pp. 262-272
-
-
Plandowski, W.1
Rytter, W.2
-
10
-
-
84957712130
-
Algorithms on compressed strings and arrays
-
Proc. 26th Conf. Current Trends in Theory and Practice of Informatics (SOFSEM'99), Milovy, Czech Republic, November 1999, Berlin: Springer
-
Rytter W. Algorithms on compressed strings and arrays. Proc. 26th Conf. Current Trends in Theory and Practice of Informatics (SOFSEM'99), Milovy, Czech Republic, November 1999. Lecture Notes in Comput. Sci. vol. 1725:1999;48-65 Springer, Berlin.
-
(1999)
Lecture Notes in Comput. Sci.
, vol.1725
, pp. 48-65
-
-
Rytter, W.1
-
11
-
-
0020190931
-
Data compression via textual substitution
-
Storer J.A., Szymanski T.G. Data compression via textual substitution. J. ACM. 29:(4):1983;928-951.
-
(1983)
J. ACM
, vol.29
, Issue.4
, pp. 928-951
-
-
Storer, J.A.1
Szymanski, T.G.2
-
12
-
-
84976758731
-
On the tape complexity of deterministic context-free languages
-
Sudborough I.H. On the tape complexity of deterministic context-free languages. J. ACM. 25:(3):1978;405-414.
-
(1978)
J. ACM
, vol.25
, Issue.3
, pp. 405-414
-
-
Sudborough, I.H.1
|