Results 81 to 90 of about 44,364 (200)
On the relationships between perfect nonlinear functions and universal hash families
, 2013 Jian Liu, Lusheng Chen
openalex +1 more source
ENGINEERING COMPRESSED STATIC FUNCTIONS AND MINIMAL PERFECT HASH FUNCTIONS
, 2018 \emph{Static functions} are data structures meant to store arbitrary mappings from finite sets to integers; that is, given universe of items $U$, a set of $n \in \mathbb{N}$ pairs $(k_i,v_i)$ where $k_i \in S \subset U, |S|=n$, and $v_i \in \{0, 1, \ldots, m-1\} , m \in \mathbb{N} $, a static function will retrieve $v_i$ given $k_i$ (usually, in ...
openaire +3 more sources
Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions [PDF]
, 1996 Noga Alon, Moni Naor
openalex +1 more source
Parallel and External-Memory Construction of Minimal Perfect Hash Functions with PTHash
, 2021 Giulio Ermanno Pibiri, Roberto Trani
openalex +2 more sources
High Performance Construction of RecSplit Based Minimal Perfect Hash Functions
, 2022 Dominik Bez +3 more
openalex +2 more sources
Order preserving minimal perfect hash functions and information retrieval
, 1989 Edward A. Fox +3 more
openalex +2 more sources
Fault tolerant graphs, perfect hash functions and disjoint paths [PDF]
, 1992 Miklós Ajtai +6 more
openalex +1 more source
A more cost effective algorithm for finding perfect hash functions
, 1989 Edward A. Fox +3 more
openalex +2 more sources
ShockHash: Near Optimal-Space Minimal Perfect Hashing Beyond Brute-Force. [PDF]
AlgorithmicaLehmann HP, Sanders P, Walzer S.
europepmc +1 more source