-
1
-
-
84880226495
-
Compressed representations of permutations, and applications
-
Barbay, J., Navarro, G.: Compressed Representations of Permutations, and Applications. In: STACS, pp. 111-122 (2009)
-
(2009)
STACS
, pp. 111-122
-
-
Barbay, J.1
Navarro, G.2
-
2
-
-
70350666481
-
Directly addressable variable-length codes
-
SPIRE 2009, Karlgren, J., Tarhio, J., Hyyrö, H. (Eds.) Springer, Heidelberg
-
Brisaboa, N.R., Ladra, S., Navarro, G.: Directly Addressable Variable-Length Codes. In: Karlgren, J., Tarhio, J., Hyyrö, H. (eds.) SPIRE 2009. LNCS, vol. 5721, pp. 122-130. Springer, Heidelberg (2009)
-
(2009)
LNCS
, vol.5721
, pp. 122-130
-
-
Brisaboa, N.R.1
Ladra, S.2
Navarro, G.3
-
3
-
-
23844439339
-
The smallest grammar problem
-
Charikar, M., Lehman, E., Liu, D., Panigrahy, R., Prabhakaran, M., Sahai, A., Shelat, A.: The smallest grammar problem. IEEE Trans. Inf. Theory 51, 2554-2576 (2005)
-
(2005)
IEEE Trans. Inf. Theory
, vol.51
, pp. 2554-2576
-
-
Charikar, M.1
Lehman, E.2
Liu, D.3
Panigrahy, R.4
Prabhakaran, M.5
Sahai, A.6
Shelat, A.7
-
4
-
-
0004090301
-
-
PhD Thesis, University of Waterloo
-
Clark, D.: Compact Pat Trees. PhD thesis, University of Waterloo (1996)
-
(1996)
Compact Pat Trees
-
-
Clark, D.1
-
5
-
-
84856433861
-
Self-indexed grammar-based compression
-
Claude, F., Navarro, G.: Self-indexed grammar-based compression. Fundam. Inform. 111(3), 313-337 (2011)
-
(2011)
Fundam. Inform.
, vol.111
, Issue.3
, pp. 313-337
-
-
Claude, F.1
Navarro, G.2
-
6
-
-
0001086798
-
A combinatorial problem in geometry
-
Erd?os, P., Szekeres, G.: A combinatorial problem in geometry. Compositio Mathematica 2, 463-470 (1935)
-
(1935)
Compositio Mathematica
, vol.2
, pp. 463-470
-
-
Erdos, P.1
Szekeres, G.2
-
7
-
-
84969264267
-
A simple storage scheme for strings achieving entropy bounds
-
Ferragina, P., Venturini, R.: A simple storage scheme for strings achieving entropy bounds. In: SODA, pp. 690-696 (2007)
-
(2007)
SODA
, pp. 690-696
-
-
Ferragina, P.1
Venturini, R.2
-
8
-
-
80053998246
-
Fast q-gram Mining on SLP Compressed Strings
-
SPIRE 2011, Grossi, R., Sebastiani, F., Silvestri, F. (Eds.) Springer, Heidelberg
-
Goto, K., Bannai, H., Inenaga, S., Takeda, M.: Fast q-gram Mining on SLP Compressed Strings. In: Grossi, R., Sebastiani, F., Silvestri, F. (eds.) SPIRE 2011. LNCS, vol. 7024, pp. 278-289. Springer, Heidelberg (2011)
-
(2011)
LNCS
, vol.7024
, pp. 278-289
-
-
Goto, K.1
Bannai, H.2
Inenaga, S.3
Takeda, M.4
-
9
-
-
0141788938
-
High-order entropy-compressed text indexes
-
Grossi, R., Gupta, A., Vitter, J.S.: High-order entropy-compressed text indexes. In: SODA, pp. 636-645 (2003)
-
(2003)
SODA
, pp. 636-645
-
-
Grossi, R.1
Gupta, A.2
Vitter, J.S.3
-
10
-
-
84867511523
-
A Unified Algorithm for Accelerating Edit-Distance Computation via Text-Compression
-
Hermelin, D., Landau, G.M., Landau, S., Weimann, O.: A Unified Algorithm for Accelerating Edit-Distance Computation via Text-Compression. In: STACS, pp. 26-28 (2009)
-
(2009)
STACS
, pp. 26-28
-
-
Hermelin, D.1
Landau, G.M.2
Landau, S.3
Weimann, O.4
-
11
-
-
0024770899
-
Space-efficient static trees and graphs
-
Jacobson, G.: Space-efficient static trees and graphs. In: FOCS, pp. 549-554 (1989)
-
(1989)
FOCS
, pp. 549-554
-
-
Jacobson, G.1
-
12
-
-
0012491117
-
An efficient pattern-matching algorithm for strings with short descriptions
-
Karpinski, M., Rytter, W., Shinohara, A.: An efficient pattern-matching algorithm for strings with short descriptions. Nordic J. Comp. 4(2), 172-186 (1997)
-
(1997)
Nordic J. Comp.
, vol.4
, Issue.2
, pp. 172-186
-
-
Karpinski, M.1
Rytter, W.2
Shinohara, A.3
-
13
-
-
19944392360
-
Off-line dictionary-based compression
-
Larsson, N.J., Moffat, A.: Off-line dictionary-based compression. Proceedings of the IEEE 88(11), 1722-1732 (2000)
-
(2000)
Proceedings of the IEEE
, vol.88
, Issue.11
, pp. 1722-1732
-
-
Larsson, N.J.1
Moffat, A.2
-
14
-
-
80053949509
-
ESP-index: A compressed index based on edit-sensitive parsing
-
SPIRE 2011, Grossi, R., Sebastiani, F., Silvestri, F. (Eds.) Springer, Heidelberg
-
Maruyama, S., Nakahara, M., Kishiue, N., Sakamoto, H.: ESP-Index: A Compressed Index Based on Edit-Sensitive Parsing. In: Grossi, R., Sebastiani, F., Silvestri, F. (eds.) SPIRE 2011. LNCS, vol. 7024, pp. 398-409. Springer, Heidelberg (2011)
-
(2011)
LNCS
, vol.7024
, pp. 398-409
-
-
Maruyama, S.1
Nakahara, M.2
Kishiue, N.3
Sakamoto, H.4
-
15
-
-
84866929867
-
An online algorithm for lightweight grammar-based compression
-
Maruyama, S., Sakamoto, H., Takeda, M.: An online algorithm for lightweight grammar-based compression. Algorithms 5(2), 213-235 (2012)
-
(2012)
Algorithms
, vol.5
, Issue.2
, pp. 213-235
-
-
Maruyama, S.1
Sakamoto, H.2
Takeda, M.3
-
16
-
-
84947935857
-
Tables
-
Chandru, V., Vinay, V. (Eds.) Springer, Heidelberg, FSTTCS 1996
-
Munro, J.I.: Tables. In: Chandru, V., Vinay, V. (eds.) FSTTCS 1996. LNCS, vol. 1180, pp. 37-42. Springer, Heidelberg (1996)
-
(1996)
LNCS
, vol.1180
, pp. 37-42
-
-
Munro, J.I.1
-
18
-
-
84968909171
-
Succinct indexable dictionaries with applications to encoding k-ary trees and multisets
-
Raman, R., Raman, V., Rao, S.S.: Succinct indexable dictionaries with applications to encoding k-ary trees and multisets. In: SODA, pp. 233-242 (2002)
-
(2002)
SODA
, pp. 233-242
-
-
Raman, R.1
Raman, V.2
Rao, S.S.3
-
19
-
-
0038238644
-
Application of Lempel-Ziv factorization to the approximation of grammar-based compression
-
Rytter, W.: Application of Lempel-Ziv factorization to the approximation of grammar-based compression. Theor. Comput. Sci. 302, 211-222 (2003)
-
(2003)
Theor. Comput. Sci.
, vol.302
, pp. 211-222
-
-
Rytter, W.1
-
20
-
-
84871057757
-
A space-saving linear-time algorithm for grammar-based compression
-
SPIRE 2004, Apostolico, A., Melucci, M. (Eds.) Springer, Heidelberg
-
Sakamoto, H., Kida, T., Shimozono, S.: A Space-Saving Linear-Time Algorithm for Grammar-Based Compression. In: Apostolico, A., Melucci, M. (eds.) SPIRE 2004. LNCS, vol. 3246, pp. 218-229. Springer, Heidelberg (2004)
-
(2004)
LNCS
, vol.3246
, pp. 218-229
-
-
Sakamoto, H.1
Kida, T.2
Shimozono, S.3
-
21
-
-
77950238328
-
A space-saving approximation algorithm for grammar-based compression
-
Sakamoto, H., Maruyama, S., Kida, T., Shimozono, S.: A space-saving approximation algorithm for grammar-based compression. IEICE Trans. Inf. Syst. 92(2), 158-165 (2009)
-
(2009)
IEICE Trans. Inf. Syst.
, vol.92
, Issue.2
, pp. 158-165
-
-
Sakamoto, H.1
Maruyama, S.2
Kida, T.3
Shimozono, S.4
-
22
-
-
79959299019
-
Towards approximate matching in compressed strings: local subsequence recognition
-
CSR 2011, Kulikov, A., Vereshchagin, N. (Eds.) Springer, Heidelberg
-
Tiskin, A.: Towards Approximate Matching in Compressed Strings: Local Subsequence Recognition. In: Kulikov, A., Vereshchagin, N. (eds.) CSR 2011. LNCS, vol. 6651, pp. 401-414. Springer, Heidelberg (2011)
-
(2011)
LNCS
, vol.6651
, pp. 401-414
-
-
Tiskin, A.1
-
23
-
-
79960081284
-
Faster subsequence and donat- care pattern matching on compressed texts
-
CPM 2011, Giancarlo, R., Manzini, G. (Eds.) Springer, Heidelberg
-
Yamamoto, T., Bannai, H., Inenaga, S., Takeda, M.: Faster Subsequence and Donat- Care Pattern Matching on Compressed Texts. In: Giancarlo, R., Manzini, G. (eds.) CPM 2011. LNCS, vol. 6661, pp. 309-322. Springer, Heidelberg (2011)
-
(2011)
LNCS
, vol.6661
, pp. 309-322
-
-
Yamamoto, T.1
Bannai, H.2
Inenaga, S.3
Takeda, M.4
-
24
-
-
0018019231
-
Compression of individual sequences via variable-rate coding
-
Ziv, J., Lempel, A.: Compression of individual sequences via variable-rate coding. IEEE Trans. Inform. Theory 24(5), 530-536 (1978)
-
(1978)
IEEE Trans. Inform. Theory
, vol.24
, Issue.5
, pp. 530-536
-
-
Ziv, J.1
Lempel, A.2
|