-
1
-
-
0028092498
-
Balanced allocations (extended abstract)
-
Y. AZAR, A. Z. BRODER, A. R. KARLIN, AND E. UPFAL (1994), Balanced allocations (extended abstract), in Proc. 26th ACM Symposium on the Theory of Computing, pp. 593-602.
-
(1994)
Proc. 26th ACM Symposium on the Theory of Computing
, pp. 593-602
-
-
Azar, Y.1
Broder, A.Z.2
Karlin, A.R.3
Upfal, E.4
-
3
-
-
0000050184
-
The expected length of the longest probe sequence when the distribution is not uniform
-
L. DEVROYE (1985), The expected length of the longest probe sequence when the distribution is not uniform, J. Algorithms, 6, pp. 1-9.
-
(1985)
J. Algorithms
, vol.6
, pp. 1-9
-
-
Devroye, L.1
-
5
-
-
0017926204
-
Sorting by distributive partitioning
-
W. DOBOSIEWICZ (1978), Sorting by distributive partitioning, Inform. Process. Lett., 7, pp. 1-6.
-
(1978)
Inform. Process. Lett.
, vol.7
, pp. 1-6
-
-
Dobosiewicz, W.1
-
6
-
-
0002755598
-
Searching and sorting real numbers
-
G. EHRLICH (1981), Searching and sorting real numbers, J. Algorithms, 2, pp. 1-14.
-
(1981)
J. Algorithms
, vol.2
, pp. 1-14
-
-
Ehrlich, G.1
-
7
-
-
0018517078
-
Extendible hashing - A fast access method for dynamic files
-
R. FAGIN, J. NIEVERGELT, N. PIPPENGER, AND H. R. STRONG (1979), Extendible hashing - a fast access method for dynamic files, ACM Trans. Database Systems, 4, pp. 315-344.
-
(1979)
ACM Trans. Database Systems
, vol.4
, pp. 315-344
-
-
Fagin, R.1
Nievergelt, J.2
Pippenger, N.3
Strong, H.R.4
-
8
-
-
0020893165
-
On the performance evaluation of extendible hashing and trie search
-
P. FLAJOLET (1983), On the performance evaluation of extendible hashing and trie search, Acta Inform., 20, pp. 345-369.
-
(1983)
Acta Inform.
, vol.20
, pp. 345-369
-
-
Flajolet, P.1
-
9
-
-
0024984002
-
Blasting through the information theoretic barrier with fusion trees
-
ACM Press
-
M. L. FREDMAN AND D. E. WILLARD (1990), Blasting through the information theoretic barrier with fusion trees, in Proc. 22nd Symposium on Theory of Computing, ACM Press, pp. 1-7.
-
(1990)
Proc. 22nd Symposium on Theory of Computing
, pp. 1-7
-
-
Fredman, M.L.1
Willard, D.E.2
-
10
-
-
0019552967
-
Expected length of the longest probe sequence in hash code searching
-
G. H. GONNET (1981), Expected length of the longest probe sequence in hash code searching, J. Assoc. Comput. Mach., 28, pp. 289-304.
-
(1981)
J. Assoc. Comput. Mach.
, vol.28
, pp. 289-304
-
-
Gonnet, G.H.1
-
12
-
-
0001035413
-
On the method of bounded differences
-
Cambridge University Press, Cambridge, UK
-
C. MCDIARMID (1989), On the method of bounded differences, in Surveys in Combinatorics 1989, London Math. Soc. Lecture Note Ser. 141, Cambridge University Press, Cambridge, UK.
-
(1989)
Surveys in Combinatorics 1989, London Math. Soc. Lecture Note Ser.
, vol.141
-
-
Mcdiarmid, C.1
-
13
-
-
0000437595
-
Asymptotical growth of a class of random trees
-
B. PITTEL (1985), Asymptotical growth of a class of random trees, Ann. Probab., 13, pp. 414-427.
-
(1985)
Ann. Probab.
, vol.13
, pp. 414-427
-
-
Pittel, B.1
-
14
-
-
0020736136
-
Analysis of N-trees
-
M. TAMMINEN (1983), Analysis of N-trees, Inform. Process. Lett., 16, pp. 131-137.
-
(1983)
Inform. Process. Lett.
, vol.16
, pp. 131-137
-
-
Tamminen, M.1
-
15
-
-
0344058547
-
Two levels are as good as any
-
M. TAMMINEN (1985), Two levels are as good as any, J. Algorithms, 6, pp. 138-144.
-
(1985)
J. Algorithms
, vol.6
, pp. 138-144
-
-
Tamminen, M.1
-
16
-
-
0001553381
-
Average-case analysis of algorithms and data structures
-
J. van Leeuwen, ed., MIT Press, Amsterdam
-
J. S. VITTER AND P. FLAJOLET (1990), Average-case analysis of algorithms and data structures, in Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity, J. van Leeuwen, ed., MIT Press, Amsterdam, pp. 431-524.
-
(1990)
Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity
, pp. 431-524
-
-
Vitter, J.S.1
Flajolet, P.2
|