Balanced allocation and dictionaries with tightly packed constant size bins

Balanced allocation and dictionaries with tightly packed constant size bins (2007)

Cached

Download Links

by Martin Dietzfelbinger, et al.

Citations:

BibTeX

@MISC{Dietzfelbinger07balancedallocation,
    author = {Martin Dietzfelbinger and et al.},
    title = {Balanced allocation and dictionaries with tightly packed constant size bins },
    year = {2007}
}

Bookmark

OpenURL

Abstract

Citations

7321	Introduction to Algorithms - Cormen, Leiserson, et al. - 1997
1567	Randomized Algorithms - Motwani, Raghavan - 1995
514	Graph Theory - Diestel - 2000
210	Balanced allocations - Azar, Broder, et al. - 1994
190	A guided tour of Chernoff bounds - Hagerup, Rub - 1990
81	auf der Heide. Efficient PRAM simulation on a distributed memory machine - Karp, Luby, et al. - 1992
79	The power of two random choices: A survey of techniques and results, Handbook of Randomized Computing 1 - Mitzenmacher, Richa, et al. - 2001
64	Random Graphs, 2 nd edition - Bollobás - 2001
51	Balanced allocations: The heavily loaded case - Berenbrink, Czumaj, et al.
46	Fast priority queues for cached memory - Sanders - 2000
34	Space efficient hash tables with worst case constant access time - Fotakis, Pagh, et al. - 2005
18	Average-case analysis of algorithms for matchings and related problems - Motwani - 1994
18	On universal classes of extremely random constant-time hash functions - Siegel
16	Reconciling simplicity and realism in parallel disk models - Sanders - 2002
15	Almost random graphs with simple hash functions - Dietzfelbinger, Woelfel - 2003
13	Perfectly balanced allocation - Czumaj, Riley, et al. - 2003
13	Efficient hashing with lookups in two memory accesses - Panigrahy - 2005
12	auf der Heide, Dynamic hashing in real time, in - Dietzfelbinger, Meyer - 1992
9	Contention Resolution in Hashing Based Shared Memory Simulations - Czumaj, Heide, et al. - 1995
9	Uniform hashing in constant time and linear space - Ostlin, Pagh - 2003
5	Algorithms for scalable storage servers - Sanders - 2004
4	Fast concurrent access to parallel disks, Algorithmica 35 - Sanders, Egner, et al. - 2003
3	Random graphs, random walks, differential equations and the probabilistic analysis of algorithms - Karp - 1998
2	Applications of a splitting trick - Dietzfelbinger, Rink - 2009
1	Experimenteller Vergleich einiger neuer Verfahren zur Konstruktion von dynamischen Wörterbüchern mit fixer Zugriffszeit - Ott - 2004