Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Mariko Molodowitch

dblp:57/6591 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Algorithms and data structures › data structure design › search structures › hashing
double hashing
0.011988
More Analysis of Double Hashing · STOC 1988
Algorithms and data structures › data structure design › search structures
hashing
0.011988
More Analysis of Double Hashing · STOC 1988
Algorithms and data structures › data structure design › search structures › hashing
uniform hashing
0.011988
More Analysis of Double Hashing · STOC 1988
Algorithms and data structures › analysis of algorithms
probabilistic analysis of algorithms
0.011988
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
YearPublicationVenuePosition
1988 More Analysis of Double Hashing
abstract
In [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
STOC2