Demo Data from VLDB 2026 / reviewers in the wild / expert
Mariko Molodowitch
dblp:57/6591
· DBLP profile ↗
1ranked-venue papers
0as first author
0since 2021 · last 1988
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Algorithms and data structures · 100% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Algorithms and data structures › data structure design › search structures › hashing
double hashing |
0.0 | 1 | 1988 | More Analysis of Double Hashing · STOC 1988 |
Algorithms and data structures › data structure design › search structures
hashing |
0.0 | 1 | 1988 | More Analysis of Double Hashing · STOC 1988 |
Algorithms and data structures › data structure design › search structures › hashing
uniform hashing |
0.0 | 1 | 1988 | More Analysis of Double Hashing · STOC 1988 |
Algorithms and data structures › analysis of algorithms
probabilistic analysis of algorithms |
0.0 | 1 | 1988 | More Analysis of Double Hashing · STOC 1988 |
Methods — techniques the papers use, named apart from their topics
resampling technique · 0.0load factor analysis · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 1988 | More Analysis of Double HashingabstractIn [GS78] a deep and elegant analysis showed that double hashing was equivalent to the ideal uniform hashing up to a load factor of about 0.319. In this paper we give an analysis which extends this to load factors arbitrarily close to 1. We understand from [Ko86, Gu87] that Ajtai, Guibas, Komlós, and Szemerédi obtained this result in the first part of 1986; the analysis in this paper is of interest nonetheless because we demonstrate how a resampling technique can be used to obtain a remarkably simple proof. George S. Lueker, Mariko Molodowitch |
STOC | 2 |