-
1
-
-
0000694935
-
Linear hash functions
-
Alon, N., Dietzfelbinger, M., Miltersen, P.B., Petrank, E., Tardos, G.: Linear hash functions. Journal of the ACM 46(5), 667-683 (1999)
-
(1999)
Journal of the ACM
, vol.46
, Issue.5
, pp. 667-683
-
-
Alon, N.1
Dietzfelbinger, M.2
Miltersen, P.B.3
Petrank, E.4
Tardos, G.5
-
2
-
-
0000156664
-
Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions
-
Alon, N., Naor, M.: Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions. Algorithmica 16(4-5), 434-449 (1996)
-
(1996)
Algorithmica
, vol.16
, Issue.4-5
, pp. 434-449
-
-
Alon, N.1
Naor, M.2
-
3
-
-
24944474715
-
-
Botelho, F.C., Kohayakawa, Y., Ziviani, N.: A practical minimal perfect hashing method. In: Nikoletseas, S.E. (ed.) WEA 2005. LNCS, 3503, pp. 488-500. Springer, Heidelberg (2005)
-
Botelho, F.C., Kohayakawa, Y., Ziviani, N.: A practical minimal perfect hashing method. In: Nikoletseas, S.E. (ed.) WEA 2005. LNCS, vol. 3503, pp. 488-500. Springer, Heidelberg (2005)
-
-
-
-
4
-
-
0031208857
-
Fundamental study perfect hashing
-
Czech, Z.J., Havas, G., Majewski, B.S.: Fundamental study perfect hashing. Theoretical Computer Science 182, 1-143 (1997)
-
(1997)
Theoretical Computer Science
, vol.182
, pp. 1-143
-
-
Czech, Z.J.1
Havas, G.2
Majewski, B.S.3
-
5
-
-
84869223663
-
-
Dietzfelbinger, M., Hagerup, T.: Simple minimal perfect hashing in less space. In: Meyer auf der Heide, F. (ed.) ESA 2001. LNCS, 2161, pp. 109-120. Springer, Heidelberg (2001)
-
Dietzfelbinger, M., Hagerup, T.: Simple minimal perfect hashing in less space. In: Meyer auf der Heide, F. (ed.) ESA 2001. LNCS, vol. 2161, pp. 109-120. Springer, Heidelberg (2001)
-
-
-
-
6
-
-
26444449945
-
Balanced allocation and dictionaries with tightly packed constant size bins
-
Caires, L, Italiano, G.F, Monteiro, L, Palamidessi, C, Yung, M, eds, ICALP 2005, Springer, Heidelberg
-
Dietzfelbinger, M., Weidling, C.: Balanced allocation and dictionaries with tightly packed constant size bins. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol. 3580, pp. 166-178. Springer, Heidelberg (2005)
-
(2005)
LNCS
, vol.3580
, pp. 166-178
-
-
Dietzfelbinger, M.1
Weidling, C.2
-
7
-
-
0027020251
-
A faster algorithm for constructing minimal perfect hash functions
-
Fox, E.A., Chen, Q.F., Heath, L.S.: A faster algorithm for constructing minimal perfect hash functions. In: Proc. of the 15th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 266-273 (1992)
-
(1992)
Proc. of the 15th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval
, pp. 266-273
-
-
Fox, E.A.1
Chen, Q.F.2
Heath, L.S.3
-
8
-
-
84976812946
-
Practical minimal perfect hash functions for large databases
-
Fox, E.A., Heath, L.S., Chen, Q., Daoud, A.M.: Practical minimal perfect hash functions for large databases. Communications of the ACM 35(1), 105-121 (1992)
-
(1992)
Communications of the ACM
, vol.35
, Issue.1
, pp. 105-121
-
-
Fox, E.A.1
Heath, L.S.2
Chen, Q.3
Daoud, A.M.4
-
10
-
-
0021467937
-
Storing a sparse table with O(1) worst case access time
-
Fredman, M.L., Komlós, J., Szemerédi, E.: Storing a sparse table with O(1) worst case access time. Journal of the ACM 31(3), 538-544 (1984)
-
(1984)
Journal of the ACM
, vol.31
, Issue.3
, pp. 538-544
-
-
Fredman, M.L.1
Komlós, J.2
Szemerédi, E.3
-
11
-
-
84957076793
-
Efficient minimal perfect hashing in nearly minimal space
-
Ferreira, A, Reichel, H, eds, STACS 2001, Springer, Heidelberg
-
Hagerup, T., Tholey, T.: Efficient minimal perfect hashing in nearly minimal space. In: Ferreira, A., Reichel, H. (eds.) STACS 2001. LNCS, vol. 2010, pp. 317-326. Springer, Heidelberg (2001)
-
(2001)
LNCS
, vol.2010
, pp. 317-326
-
-
Hagerup, T.1
Tholey, T.2
-
12
-
-
38249037008
-
Poisson convergence and poisson processes with applications to random graphs
-
Janson, S.: Poisson convergence and poisson processes with applications to random graphs. Stochastic Processes and their Applications 26, 1-30 (1987)
-
(1987)
Stochastic Processes and their Applications
, vol.26
, pp. 1-30
-
-
Janson, S.1
-
14
-
-
4243157787
-
A family of perfect hashing methods
-
Majewski, B.S., Wormald, N.C., Havas, G., Czech, Z. J.: A family of perfect hashing methods. The Computer Journal 39(6), 547-554 (1996)
-
(1996)
The Computer Journal
, vol.39
, Issue.6
, pp. 547-554
-
-
Majewski, B.S.1
Wormald, N.C.2
Havas, G.3
Czech, Z.J.4
-
16
-
-
84948981268
-
-
Pagh, R.: Hash and displace: Efficient evaluation of minimal perfect hash functions. In: Dehne, F., Gupta, A., Sack, J.-R., Tamassia, R. (eds.) WADS 1999. LNCS, 1663, pp. 49-54. Springer, Heidelberg (1999)
-
Pagh, R.: Hash and displace: Efficient evaluation of minimal perfect hash functions. In: Dehne, F., Gupta, A., Sack, J.-R., Tamassia, R. (eds.) WADS 1999. LNCS, vol. 1663, pp. 49-54. Springer, Heidelberg (1999)
-
-
-
-
17
-
-
0036248032
-
Low redundancy in static dictionaries with constant query time
-
Pagh, R.: Low redundancy in static dictionaries with constant query time. SIAM Journal on Computing 31(2), 353-363 (2001)
-
(2001)
SIAM Journal on Computing
, vol.31
, Issue.2
, pp. 353-363
-
-
Pagh, R.1
-
18
-
-
0026837137
-
Improved bounds for covering complete uniform hypergraphs
-
Radhakrishnan, J.: Improved bounds for covering complete uniform hypergraphs. Information Processing Letters 41, 203-207 (1992)
-
(1992)
Information Processing Letters
, vol.41
, pp. 203-207
-
-
Radhakrishnan, J.1
-
19
-
-
0025507834
-
The spatial complexity of oblivious k-probe hash functions
-
Schmidt, J.P., Siegel, A.: The spatial complexity of oblivious k-probe hash functions. SIAM Journal on Computing 19(5), 775-786 (1990)
-
(1990)
SIAM Journal on Computing
, vol.19
, Issue.5
, pp. 775-786
-
-
Schmidt, J.P.1
Siegel, A.2
-
20
-
-
33750091309
-
Maintaining external memory efficient hash tables
-
Díaz, J, Jansen, K, Rolim, J.D.P, Zwick, U, eds, APPROX 2006 and RANDOM 2006, Springer, Heidelberg
-
Woelfel, P.: Maintaining external memory efficient hash tables. In: Díaz, J., Jansen, K., Rolim, J.D.P., Zwick, U. (eds.) APPROX 2006 and RANDOM 2006. LNCS, vol. 4110, pp. 508-519. Springer, Heidelberg (2006)
-
(2006)
LNCS
, vol.4110
, pp. 508-519
-
-
Woelfel, P.1
|