-
4
-
-
0034543310
-
Contention resolution in hashing based shared memory simulations
-
Czumaj A., Meyer auf der Heide F., and Stemann V. Contention resolution in hashing based shared memory simulations. SIAM J. Comput. 29 (2000) 1703-1739
-
(2000)
SIAM J. Comput.
, vol.29
, pp. 1703-1739
-
-
Czumaj, A.1
Meyer auf der Heide, F.2
Stemann, V.3
-
5
-
-
35248849804
-
Perfectly balanced allocation
-
RANDOM-APPROX, Springer
-
Czumaj A., Riley Ch., and Scheideler Ch. Perfectly balanced allocation. RANDOM-APPROX. LNCS vol. 2764 (2003), Springer 240-251
-
(2003)
LNCS
, vol.2764
, pp. 240-251
-
-
Czumaj, A.1
Riley, Ch.2
Scheideler, Ch.3
-
7
-
-
34248543352
-
-
M. Dietzfelbinger, Applications of a splitting trick, 2007, in preparation
-
-
-
-
9
-
-
0038446821
-
Almost random graphs with simple hash functions
-
ACM
-
Dietzfelbinger M., and Woelfel P. Almost random graphs with simple hash functions. 35th STOC (2003), ACM 629-638
-
(2003)
35th STOC
, pp. 629-638
-
-
Dietzfelbinger, M.1
Woelfel, P.2
-
11
-
-
34248538079
-
-
A. Frieze, Personal communication in [1], 1990
-
-
-
-
13
-
-
0025383763
-
A guided tour of Chernoff bounds
-
Hagerup T., and Rüb Ch. A guided tour of Chernoff bounds. Inform. Process. Lett. 33 (1990) 305-308
-
(1990)
Inform. Process. Lett.
, vol.33
, pp. 305-308
-
-
Hagerup, T.1
Rüb, Ch.2
-
14
-
-
78649834411
-
Random graphs, random walks, differential equations and the probabilistic analysis of algorithms
-
15th STACS, Springer
-
Karp R. Random graphs, random walks, differential equations and the probabilistic analysis of algorithms. 15th STACS. LNCS vol. 1373 (1998), Springer 1-2
-
(1998)
LNCS
, vol.1373
, pp. 1-2
-
-
Karp, R.1
-
15
-
-
0001171279
-
Efficient PRAM simulations on a distributed memory machine
-
Karp R., Luby M., and Meyer auf der Heide F. Efficient PRAM simulations on a distributed memory machine. Algorithmica 16 (1996) 517-542
-
(1996)
Algorithmica
, vol.16
, pp. 517-542
-
-
Karp, R.1
Luby, M.2
Meyer auf der Heide, F.3
-
16
-
-
0006628906
-
The power of two random choices: A survey of techniques and results
-
Rajasekaran S., et al. (Ed), Kluwer Academic Press
-
Mitzenmacher M., Richa A.W., and Sitaraman R. The power of two random choices: A survey of techniques and results. In: Rajasekaran S., et al. (Ed). Handbook of Randomized Computing vol. 1 (2001), Kluwer Academic Press 255-312
-
(2001)
Handbook of Randomized Computing
, vol.1
, pp. 255-312
-
-
Mitzenmacher, M.1
Richa, A.W.2
Sitaraman, R.3
-
17
-
-
0028543412
-
Average-case analysis of algorithms for matchings and related problems
-
Motwani R. Average-case analysis of algorithms for matchings and related problems. J. ACM 41 6 (1994) 1329-1356
-
(1994)
J. ACM
, vol.41
, Issue.6
, pp. 1329-1356
-
-
Motwani, R.1
-
19
-
-
0038446825
-
Uniform hashing in constant time and linear space
-
ACM
-
Östlin A., and Pagh R. Uniform hashing in constant time and linear space. 35th STOC (2003), ACM 622-628
-
(2003)
35th STOC
, pp. 622-628
-
-
Östlin, A.1
Pagh, R.2
-
20
-
-
34248559538
-
-
A. Ott, Experimenteller Vergleich einiger neuer Verfahren zur Konstruktion von dynamischen Wörterbüchern mit fixer Zugriffszeit (in German), Studienarbeit, Technische Universität Ilmenau, Fakultät IA, 2004
-
-
-
-
22
-
-
20744440305
-
Efficient hashing with lookups in two memory accesses
-
ACM-SIAM
-
Panigrahy R. Efficient hashing with lookups in two memory accesses. 16th SODA (2005), ACM-SIAM 830-839
-
(2005)
16th SODA
, pp. 830-839
-
-
Panigrahy, R.1
-
23
-
-
35048835204
-
Algorithms for scalable storage servers
-
SOFSEM 2004, Springer
-
Sanders P. Algorithms for scalable storage servers. SOFSEM 2004. LNCS vol. 2932 (2004), Springer 82-101
-
(2004)
LNCS
, vol.2932
, pp. 82-101
-
-
Sanders, P.1
-
24
-
-
84979036514
-
Fast priority queues for cached memory
-
1st Workshop ALENEX, Springer
-
Sanders P. Fast priority queues for cached memory. 1st Workshop ALENEX. LNCS vol. 1619 (1999), Springer 312-327
-
(1999)
LNCS
, vol.1619
, pp. 312-327
-
-
Sanders, P.1
-
25
-
-
0036564233
-
Reconciling simplicity and realism in parallel disk models
-
Parallel Data Intensive Algorithms and Applications (special issue)
-
Sanders P. Reconciling simplicity and realism in parallel disk models. Parallel Data Intensive Algorithms and Applications. Parallel Computing 28 5 (2002) 705-723 (special issue)
-
(2002)
Parallel Computing
, vol.28
, Issue.5
, pp. 705-723
-
-
Sanders, P.1
-
26
-
-
0942290209
-
Fast concurrent access to parallel disks
-
Sanders P., Egner S., and Korst J. Fast concurrent access to parallel disks. Algorithmica 35 1 (2003) 21-55
-
(2003)
Algorithmica
, vol.35
, Issue.1
, pp. 21-55
-
-
Sanders, P.1
Egner, S.2
Korst, J.3
-
27
-
-
3142708934
-
On universal classes of extremely random constant-time hash functions
-
Siegel A. On universal classes of extremely random constant-time hash functions. SIAM J. Comput. 33 (2004) 505-543
-
(2004)
SIAM J. Comput.
, vol.33
, pp. 505-543
-
-
Siegel, A.1
|