-
2
-
-
38149096902
-
Succinct representation of labeled graphs
-
Tokuyama, T. (ed.) ISAAC 2007. Springer, Heidelberg
-
Barbay, J., Aleardi, L.C., He, M., Munro, J.I.: Succinct representation of labeled graphs. In: Tokuyama, T. (ed.) ISAAC 2007. LNCS, vol. 4835, pp. 316-328. Springer, Heidelberg (2007)
-
(2007)
LNCS
, vol.4835
, pp. 316-328
-
-
Barbay, J.1
Aleardi, L.C.2
He, M.3
Munro, J.I.4
-
3
-
-
35448981883
-
Adaptive searching in succinctly encoded binary relations and tree-structured documents
-
DOI 10.1016/j.tcs.2007.07.015, PII S0304397507005270, The Burrows-Wheaker Transform
-
Barbay, J., Golynski, A., Munro, I., Rao, S.S.: Adaptive searching in succinctly encoded binary relations and tree-structured documents. TCS 387(3), 284-297 (2007) (Pubitemid 47633445)
-
(2007)
Theoretical Computer Science
, vol.387
, Issue.3
, pp. 284-297
-
-
Barbay, J.1
Golynski, A.2
Ian Munro, J.3
Srinivasa Rao, S.4
-
4
-
-
84969245494
-
-
SODA
-
Barbay, J., He, M., Munro, I., Rao, S.S.: Succinct indexes for strings, binary relations and multi-labeled trees. In: SODA, pp. 680-689 (2007)
-
(2007)
Succinct Indexes for Strings, Binary Relations and Multi-labeled Trees
, pp. 680-689
-
-
Barbay, J.1
He, M.2
Munro, I.3
Rao, S.S.4
-
5
-
-
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
-
7
-
-
69949184936
-
Succinct orthogonal range search structures on a grid with applications to text indexing
-
Dehne, F., Gavrilova, M.L., Sack, J.-R., Tóth, C.D. (eds.) WADS 2009. Springer, Heidelberg
-
Bose, P., He,M., Maheshwari, A., Morin, P.: Succinct orthogonal range search structures on a grid with applications to text indexing. In: Dehne, F., Gavrilova, M.L., Sack, J.-R., Tóth, C.D. (eds.) WADS 2009. LNCS, vol. 5664, pp. 98-109. Springer, Heidelberg (2009)
-
(2009)
LNCS
, vol.5664
, pp. 98-109
-
-
Bose, P.1
He, M.2
Maheshwari, A.3
Morin, P.4
-
8
-
-
50249120697
-
-
DCC
-
Chien, Y.F., Hon, W.K., Shah, R., Vitter, J.: Geometric Burrows-Wheeler transform: Linking range searching and text indexing. In: DCC. pp. 252-261 (2008)
-
(2008)
Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing
, pp. 252-261
-
-
Chien, Y.F.1
Hon, W.K.2
Shah, R.3
Vitter, J.4
-
9
-
-
70350694219
-
-
KDD
-
Chierichetti, F., Kumar, R., Lattanzi, S., Mitzenmacher, M., Panconesi, A., Raghavan, P.: On compressing social networks. In: KDD, pp. 219-228 (2009)
-
(2009)
On Compressing Social Networks
, pp. 219-228
-
-
Chierichetti, F.1
Kumar, R.2
Lattanzi, S.3
Mitzenmacher, M.4
Panconesi, A.5
Raghavan, P.6
-
10
-
-
0004090301
-
-
Ph.D. thesis, Univ. of Waterloo, Canada
-
Clark, D.: Compact Pat Trees. Ph.D. thesis, Univ. of Waterloo, Canada (1996)
-
(1996)
Compact Pat Trees
-
-
Clark, D.1
-
12
-
-
38049015483
-
A fast and compact Web graph representation
-
Ziviani, N., Baeza-Yates, R. (eds.) SPIRE 2007. Springer, Heidelberg
-
Claude, F., Navarro, G.: A fast and compact Web graph representation. In: Ziviani, N., Baeza-Yates, R. (eds.) SPIRE 2007. LNCS, vol. 4726, pp. 105-116. Springer, Heidelberg (2007)
-
(2007)
LNCS
, vol.4726
, pp. 105-116
-
-
Claude, F.1
Navarro, G.2
-
13
-
-
70349311543
-
Self-indexed text compression using straight-line programs
-
Královič, R., Niwiński, D. (eds.) MFCS 2009. Springer, Heidelberg
-
Claude, F., Navarro, G.: Self-indexed text compression using straight-line programs. In: Královič, R., Niwiński, D. (eds.) MFCS 2009. LNCS, vol. 5734, pp. 235-246. Springer, Heidelberg (2009)
-
(2009)
LNCS
, vol.5734
, pp. 235-246
-
-
Claude, F.1
Navarro, G.2
-
14
-
-
34250171723
-
Compressed representations of sequences and full-text indexes
-
article 20
-
Ferragina, P., Manzini, G., Mäkinen, V., Navarro, G.: Compressed representations of sequences and full-text indexes. ACM TALG 3(2), article 20 (2007)
-
(2007)
ACM TALG
, vol.3
, Issue.2
-
-
Ferragina, P.1
Manzini, G.2
Mäkinen, V.3
Navarro, G.4
-
15
-
-
33244456092
-
-
SODA
-
Golynski, A., Munro, J.I., Rao, S.S.: Rank/select operations on large alphabets: a tool for text indexing. In: SODA, pp. 368-373 (2006)
-
(2006)
Rank/select Operations on Large Alphabets: A Tool for Text Indexing
, pp. 368-373
-
-
Golynski, A.1
Munro, J.I.2
Rao, S.S.3
-
18
-
-
35548988801
-
Rank and select revisited and extended
-
Mäkinen, V., Navarro, G.: Rank and select revisited and extended. TCS 387(3), 332-347 (2007)
-
(2007)
TCS
, vol.387
, Issue.3
, pp. 332-347
-
-
Mäkinen, V.1
Navarro, G.2
-
19
-
-
47249098580
-
Dynamic entropy-compressed sequences and full-text indexes
-
article 32
-
Mäkinen, V., Navarro, G.: Dynamic entropy-compressed sequences and full-text indexes. ACM TALG 4(3), article 32 (2008)
-
(2008)
ACM TALG
, vol.4
, Issue.3
-
-
Mäkinen, V.1
Navarro, G.2
-
20
-
-
10644236411
-
Indexing text using the Ziv-Lempel trie
-
Navarro, G.: Indexing text using the Ziv-Lempel trie. JDA 2(1), 87-114 (2004)
-
(2004)
JDA
, vol.2
, Issue.1
, pp. 87-114
-
-
Navarro, G.1
-
21
-
-
84968909171
-
-
SODA
-
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)
Succinct Indexable Dictionaries with Applications to Encoding k-ary Trees and Multisets
, pp. 233-242
-
-
Raman, R.1
Raman, V.2
Rao, S.S.3
-
22
-
-
0003990972
-
-
2nd edn. Morgan Kaufmann Publishers, San Francisco
-
Witten, I., Moffat, A., Bell, T.: Managing Gigabytes, 2nd edn. Morgan Kaufmann Publishers, San Francisco (1999)
-
(1999)
Managing Gigabytes
-
-
Witten, I.1
Moffat, A.2
Bell, T.3
|