Individual displacements for linear probing hashing with different insertion policies (2005)

Cached

Download Links

by Svante Janson
Venue:ACM Transactions on Algorithms
Citations:4 - 1 self

Active Bibliography

7 SIMPLY GENERATED TREES, CONDITIONED GALTON–WATSON TREES, RANDOM ALLOCATIONS AND CONDENSATION (EXTENDED ABSTRACT) – Svante Janson - 2012
5 Susceptibility in subcritical random graphs – Svante Janson, Malwina, J. Luczak
38 Enumerations Of Trees And Forests Related To Branching Processes And Random Walks – Jim Pitman - 1997
11 Asymptotic distributions for the cost of linear probing hashing, Random Structures and Algorithms – Svante Janson
2 SUSCEPTIBILITY IN INHOMOGENEOUS RANDOM GRAPHS – Svante Janson, Oliver Riordan
5 Moment Convergence In Conditional Limit Theorems – Svante Janson - 2000
PROBING HASHING – Niclas Petersson, Niclas Petersson
20 Parking Functions, Empirical Processes, and the Width of Rooted Labeled Trees – Philippe Chassaing, Jean-François Marckert
1 Merging costs for the additive Marcus-Lushnikov process, and Union-Find algorithms – Philippe Chassaing, Régine Marchand
1 SCALING LIMITS OF RANDOM PLANAR MAPS WITH A UNIQUE LARGE FACE – Svante Janson, Sigurdur, Örn Stefánsson
CODING MULTITYPE FORESTS: APPLICATIONS TO THE LAW OF THE TOTAL PROGENY OF BRANCHING FORESTS AND TO ENUMERATIONS – Loïc Chaumont, Rongli Liu
5 On the profile of random forests – Bernhard Gittenberger - 2002
67 Gromov-Witten theory, Hurwitz numbers and matrix models, I – A. Okounkov - 2001
10 A Vervaat-like path transformation for the reflected Brownian bridge conditioned on its local time at 0 – Philippe Chassaing, Svante Janson - 1999
6 A point process describing the component sizes in the critical window of the random graph evolution – Svante Janson, Joel Spencer
ON THE SPREAD OF RANDOM GRAPHS – Louigi Addario-berry, Svante Janson, Colin Mcdiarmid
TABLE OF CONTENTS iv – John G. Magistad, R. L. Anderson - 1964
21 Analysis of Methods for Scheduling Low Priority Disk Drive Tasks – Eitan Bachmat, Beer Sheva Israel, Jiri Schindler - 2002
Epidemics with two levels of mixing: The exact moments – Helmut Prodinger, Osterreich-ungarn Projektnummer - 1999