-
1
-
-
84868692458
-
Adaptive algorithms for cache-efficient trie search
-
M. T. Goodrich and C. C. McGeoch, editors Baltimore, MD, USA, January 15-16 Selected Papers, Volume 1619 of Lecture Notes in Computer Science Springer, 1999
-
A. Acharya, H. Zhu, and K. Shen. Adaptive algorithms for cache-efficient trie search. In M. T. Goodrich and C. C. McGeoch, editors, Algorithm Engineering and Experimentation, International Workshop ALENEX '99, Baltimore, MD, USA, January 15-16, 1999, Selected Papers, Volume 1619 of Lecture Notes in Computer Science, pages 296-311. Springer, 1999.
-
(1999)
Algorithm Engineering and Experimentation, International Workshop ALENEX '99
, pp. 296-311
-
-
Acharya, A.1
Zhu, H.2
Shen, K.3
-
2
-
-
84882415936
-
-
AOL search data. http://www.gregsadetsky.com/aol-data/.
-
AOL Search Data
-
-
-
3
-
-
84880338581
-
Succinct trees in practice
-
D. Arroyuelo, R. Cánovas, G. Navarro, and K. Sadakane. Succinct trees in practice. In ALENEX, pages 84-97, 2010.
-
(2010)
ALENEX
, pp. 84-97
-
-
Arroyuelo, D.1
Cánovas, R.2
Navarro, G.3
Sadakane, K.4
-
4
-
-
70349105927
-
Monotone minimal perfect hashing: Searching a sorted table with O(1) accesses
-
D. Belazzougui, P. Boldi, R. Pagh, and S. Vigna. Monotone minimal perfect hashing: searching a sorted table with O(1) accesses. In SODA, pages 785-794, 2009.
-
(2009)
SODA
, pp. 785-794
-
-
Belazzougui, D.1
Boldi, P.2
Pagh, R.3
Vigna, S.4
-
5
-
-
84882344544
-
Theory and practise of monotone minimal perfect hashing
-
D. Belazzougui, P. Boldi, R. Pagh, and S. Vigna. Theory and practise of monotone minimal perfect hashing. In ALENEX, pages 132-144, 2009.
-
(2009)
ALENEX
, pp. 132-144
-
-
Belazzougui, D.1
Boldi, P.2
Pagh, R.3
Vigna, S.4
-
7
-
-
29544442998
-
Representing trees of higher degree
-
D. Benoit, E. D. Demaine, J. I. Munro, R. Raman, V. Raman, and S. S. Rao. Representing trees of higher degree. Algorithmica, 43(4):275-292, 2005.
-
(2005)
Algorithmica
, vol.43
, Issue.4
, pp. 275-292
-
-
Benoit, D.1
Demaine, E.D.2
Munro, J.I.3
Raman, R.4
Raman, V.5
Rao, S.S.6
-
8
-
-
44849115971
-
Compact dictionaries for variable-length keys and data with applications
-
D. K. Blandford and G. E. Blelloch. Compact dictionaries for variable-length keys and data with applications. ACM Transactions on Algorithms, 4(2), 2008.
-
(2008)
ACM Transactions on Algorithms
, vol.4
, Issue.2
-
-
Blandford, D.K.1
Blelloch, G.E.2
-
9
-
-
3042680184
-
Ubicrawler: A scalable fully distributed web crawler
-
P. Boldi, B. Codenotti, M. Santini, and S. Vigna. Ubicrawler: A scalable fully distributed web crawler. Software: Practice & Experience, 34(8):711-726, 2004.
-
(2004)
Software: Practice & Experience
, vol.34
, Issue.8
, pp. 711-726
-
-
Boldi, P.1
Codenotti, B.2
Santini, M.3
Vigna, S.4
-
10
-
-
79955860312
-
Compressed string dictionaries
-
N. R. Brisaboa, R. Cánovas, F. Claude, M. A. Martínez- Prieto, and G. Navarro. Compressed string dictionaries. In SEA, pages 136-147, 2011.
-
(2011)
SEA
, pp. 136-147
-
-
Brisaboa, N.R.1
Cánovas, R.2
Claude, F.3
Martínez-Prieto, M.A.4
Navarro, G.5
-
11
-
-
33244460885
-
Cache-oblivious string dictionaries
-
ACM Press
-
G. S. Brodal and R. Fagerberg. Cache-oblivious string dictionaries. In SODA, pages 581-590. ACM Press, 2006.
-
(2006)
SODA
, pp. 581-590
-
-
Brodal, G.S.1
Fagerberg, R.2
-
12
-
-
77952787114
-
I/O-efficient compressed text indexes: From theory to practice
-
J. A. Storer and M. W. Marcellin, editors 24-26 March 2010, Snowbird, UT, USA IEEE Computer Society
-
S.-Y. Chiu, W.-K. Hon, R. Shah, and J. S. Vitter. I/O-efficient compressed text indexes: From theory to practice. In J. A. Storer and M. W. Marcellin, editors, 2010 Data Compression Conference (DCC 2010), 24-26 March 2010, Snowbird, UT, USA, pages 426-434. IEEE Computer Society, 2010.
-
(2010)
2010 Data Compression Conference (DCC 2010)
, pp. 426-434
-
-
Chiu, S.-Y.1
Hon, W.-K.2
Shah, R.3
Vitter, J.S.4
-
13
-
-
0004090301
-
-
PhD thesis, University of Waterloo, Waterloo, Ont., Canada, Canada UMI Order No. GAXNQ-21335
-
D. R. Clark. Compact pat trees. PhD thesis, University of Waterloo, Waterloo, Ont., Canada, Canada, 1998. UMI Order No. GAXNQ-21335.
-
(1998)
Compact Pat Trees
-
-
Clark, D.R.1
-
14
-
-
77958035555
-
Fast and compact web graph representations
-
F. Claude and G. Navarro. Fast and compact web graph representations. TWEB, 4(4), 2010.
-
(2010)
TWEB
, vol.4
, Issue.4
-
-
Claude, F.1
Navarro, G.2
-
15
-
-
0016047467
-
Efficient storage and retrieval by content and address of static files
-
P. Elias. Efficient storage and retrieval by content and address of static files. Journal of the ACM (JACM), 21(2):246-260, 1974.
-
(1974)
Journal of the ACM (JACM)
, vol.21
, Issue.2
, pp. 246-260
-
-
Elias, P.1
-
16
-
-
79956326003
-
On the number of bits required to implement an associative memory
-
Computer Structures Group, Project MAC, MIT, Cambridge, Mass., nd
-
R. Fano. On the number of bits required to implement an associative memory. Memorandum 61. Computer Structures Group, Project MAC, MIT, Cambridge, Mass., nd, 1971.
-
(1971)
Memorandum
, vol.61
-
-
Fano, R.1
-
17
-
-
0000950910
-
The string B-tree: A new data structure for string search in external memory and its applications
-
P. Ferragina and R. Grossi. The string B-tree: A new data structure for string search in external memory and its applications. J. ACM, 46(2):236-280, 1999.
-
(1999)
J. ACM
, vol.46
, Issue.2
, pp. 236-280
-
-
Ferragina, P.1
Grossi, R.2
-
18
-
-
57549117475
-
On searching compressed string collections cache-obliviously
-
P. Ferragina, R. Grossi, A. Gupta, R. Shah, and J. S. Vitter. On searching compressed string collections cache-obliviously. In PODS, pages 181-190, 2008.
-
(2008)
PODS
, pp. 181-190
-
-
Ferragina, P.1
Grossi, R.2
Gupta, A.3
Shah, R.4
Vitter, J.S.5
-
19
-
-
71449088969
-
Compressing and indexing labeled trees, with applications
-
P. Ferragina, F. Luccio, G. Manzini, and S. Muthukrishnan. Compressing and indexing labeled trees, with applications. J. ACM, 57(1), 2009.
-
(2009)
J. ACM
, vol.57
, Issue.1
-
-
Ferragina, P.1
Luccio, F.2
Manzini, G.3
Muthukrishnan, S.4
-
20
-
-
33645796213
-
Compressed suffix arrays and suffix trees with applications to text indexing and string matching
-
R. Grossi and J. S. Vitter. Compressed suffix arrays and suffix trees with applications to text indexing and string matching. SIAM J. Comput., 35(2):378-407, 2005.
-
(2005)
SIAM J. Comput.
, vol.35
, Issue.2
, pp. 378-407
-
-
Grossi, R.1
Vitter, J.S.2
-
21
-
-
0024770899
-
Space-efficient static trees and graphs
-
G. Jacobson. Space-efficient static trees and graphs. In FOCS, pages 549-554, 1989.
-
(1989)
FOCS
, pp. 549-554
-
-
Jacobson, G.1
-
25
-
-
0031334955
-
Succinct representation of balanced parentheses, static trees and planar graphs
-
J. I. Munro and V. Raman. Succinct representation of balanced parentheses, static trees and planar graphs. In FOCS, pages 118-126, 1997.
-
(1997)
FOCS
, pp. 118-126
-
-
Munro, J.I.1
Raman, V.2
-
26
-
-
0036306861
-
Succinct representation of balanced parentheses and static trees
-
June
-
J. I. Munro and V. Raman. Succinct representation of balanced parentheses and static trees. SIAM Journal on Computing, 31(3):762-776, June 2001.
-
(2001)
SIAM Journal on Computing
, vol.31
, Issue.3
, pp. 762-776
-
-
Munro, J.I.1
Raman, V.2
-
27
-
-
77952827574
-
Practical entropy-compressed rank/select dictionary
-
D. Okanohara and K. Sadakane. Practical entropy-compressed rank/select dictionary. In ALENEX, 2007.
-
(2007)
ALENEX
-
-
Okanohara, D.1
Sadakane, K.2
-
28
-
-
77951686861
-
Fully-functional succinct trees
-
K. Sadakane and G. Navarro. Fully-functional succinct trees. In SODA, pages 134-149, 2010.
-
(2010)
SODA
, pp. 134-149
-
-
Sadakane, K.1
Navarro, G.2
-
29
-
-
84974568193
-
A data structure for dynamic trees
-
D. D. Sleator and R. E. Tarjan. A data structure for dynamic trees. In STOC, pages 114-122, 1981.
-
(1981)
STOC
, pp. 114-122
-
-
Sleator, D.D.1
Tarjan, R.E.2
-
33
-
-
45449089651
-
Broadword implementation of rank/select queries
-
S. Vigna. Broadword implementation of rank/select queries. In WEA, pages 154-168, 2008.
-
(2008)
WEA
, pp. 154-168
-
-
Vigna, S.1
-
34
-
-
0032654288
-
Compressing integers for fast file access
-
H. E. Williams and J. Zobel. Compressing integers for fast file access. Comput. J., 42(3):193-201, 1999.
-
(1999)
Comput. J.
, vol.42
, Issue.3
, pp. 193-201
-
-
Williams, H.E.1
Zobel, J.2
|