Skip to main navigation
Skip to search
Skip to main content
University of Copenhagen Research Portal Home
Help & FAQ
Dansk
English
Home
Profiles
Research output
Research units
Press/Media
Activities
Prizes
???studenttheses???
Datasets
Search by expertise, name or affiliation
On the
k
-independence required by linear probing and minwise independence
Mihai Pǎtraşcu,
Mikkel Thorup
Department of Computer Science
13
Citations (Scopus)
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'On the
k
-independence required by linear probing and minwise independence'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Hash Function
100%
Linear Probe
100%
K-independence
100%
Constant Time
33%
Performance Matching
33%
Time Performance
33%
Mathematics
Hash Function
100%
Upper Bound
66%
Constant Time
33%
Time Performance
33%
Approximates
33%
Computer Science
Hash Function
100%
Time Performance
33%
Physics
Time Constant
100%