Copertina

Engineering Minimal k-Perfect Hash Functions

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hermann, Stefan, Kirmayer, Sebastian, Lehmann, Hans-Peter, Sanders, Peter, Walzer, Stefan
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

ShockHash: Near Optimal-Space Minimal Perfect Hashing Beyond Brute-Force
di: Lehmann, Hans-Peter, et al.
Pubblicazione: (2023)

Combined Search and Encoding for Seeds, with an Application to Minimal Perfect Hashing
di: Lehmann, Hans-Peter, et al.
Pubblicazione: (2025)

PHOBIC: Perfect Hashing with Optimized Bucket Sizes and Interleaved Coding
di: Hermann, Stefan, et al.
Pubblicazione: (2024)

Modern Minimal Perfect Hashing: A Survey
di: Lehmann, Hans-Peter, et al.
Pubblicazione: (2025)

MorphisHash: Improving Space Efficiency of ShockHash for Minimal Perfect Hashing
di: Hermann, Stefan
Pubblicazione: (2025)

Learned Static Function Data Structures
di: Hermann, Stefan, et al.
Pubblicazione: (2025)

PHast -- Perfect Hashing made fast
di: Beling, Piotr, et al.
Pubblicazione: (2025)

The Probability to Hit Every Bin with a Linear Number of Balls
di: Walzer, Stefan
Pubblicazione: (2024)

Simplified Tight Bounds for Monotone Minimal Perfect Hashing
di: Kosolobov, Dmitry
Pubblicazione: (2024)

Brief Announcement: Parallel Construction of Bumped Ribbon Retrieval
di: Becht, Matthias, et al.
Pubblicazione: (2024)

PtrHash: Minimal Perfect Hashing at RAM Throughput
di: Koerkamp, Ragnar Groot
Pubblicazione: (2025)

Testing Depth First Search Numbering
di: Czumaj, Artur, et al.
Pubblicazione: (2025)

Better space-time-robustness trade-offs for set reconciliation
di: Belazzougui, Djamal, et al.
Pubblicazione: (2024)

A Tight ($3/2 + \varepsilon$)-Approximation Algorithm for Demand Strip Packing
di: Eberle, Franziska, et al.
Pubblicazione: (2024)

Adaptive Hashing: Faster Hash Functions with Fewer Collisions
di: Melis, Gábor
Pubblicazione: (2026)

Engineering Optimal Parallel Task Scheduling
di: Akram, Matthew, et al.
Pubblicazione: (2024)

A Simple yet Exact Analysis of the MultiQueue
di: Walzer, Stefan, et al.
Pubblicazione: (2024)

Maintaining $k$-MinHash Signatures over Fully-Dynamic Data Streams with Recovery
di: Clementi, Andrea, et al.
Pubblicazione: (2024)

Complexity of Perfect and Ideal Resilience Verification in Fast Re-Route Networks
di: Bentert, Matthias, et al.
Pubblicazione: (2026)

Hash & Adjust: Competitive Demand-Aware Consistent Hashing
di: Pourdamghani, Arash, et al.
Pubblicazione: (2024)

Perfect Network Resilience in Polynomial Time
di: Bentert, Matthias, et al.
Pubblicazione: (2026)

On Finding $\ell$-th Smallest Perfect Matchings
di: Maalouly, Nicolas El, et al.
Pubblicazione: (2025)

OptiRefine: Densest subgraphs and maximum cuts with $k$ refinements
di: Tu, Sijing, et al.
Pubblicazione: (2025)

Hashing for Sampling-Based Estimation
di: Aamand, Anders, et al.
Pubblicazione: (2024)

Theory Meets Practice for Bit Vectors Supporting Rank and Select
di: Kurpicz, Florian, et al.
Pubblicazione: (2025)

Spectral Refutations of Semirandom $k$-LIN over Larger Fields
di: Kocurek, Nicholas, et al.
Pubblicazione: (2025)

Compact Parallel Hash Tables on the GPU
di: Hegeman, Steef, et al.
Pubblicazione: (2024)

BlockFIFO & MultiFIFO: Scalable Relaxed Queues
di: Koch, Stefan, et al.
Pubblicazione: (2025)

Scalable Distributed String Sorting
di: Kurpicz, Florian, et al.
Pubblicazione: (2024)

Fast and Lightweight Distributed Suffix Array Construction -- First Results
di: Haag, Manuel, et al.
Pubblicazione: (2024)

Tera-Scale Multilevel Graph Partitioning
di: Salwasser, Daniel, et al.
Pubblicazione: (2024)

BinomialHash: A Constant Time, Minimal Memory Consistent Hash Algorithm
di: Coluzzi, Massimo, et al.
Pubblicazione: (2024)

Optimizing Quotient Filters using Graveyard Hashing
di: Quaye, Isabelle, et al.
Pubblicazione: (2025)

Sliding Block (Slick) Hashing: An Implementation & Benchmarks
di: Oberst, Jan
Pubblicazione: (2024)

Near-Optimal Four-Cycle Counting in Graph Streams
di: Lüderssen, Sebastian, et al.
Pubblicazione: (2026)

Towards Efficient Hash Maps in Functional Array Languages
di: Due, William Henrich, et al.
Pubblicazione: (2025)

On the adversarial robustness of Locality-Sensitive Hashing in Hamming space
di: Kapralov, Michael, et al.
Pubblicazione: (2024)

Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming
di: Kacham, Praneeth, et al.
Pubblicazione: (2023)

Optimal Non-Adaptive Cell Probe Dictionaries and Hashing
di: Larsen, Kasper Green, et al.
Pubblicazione: (2023)

Engineering MultiQueues: Fast Relaxed Concurrent Priority Queues
di: Williams, Marvin, et al.
Pubblicazione: (2025)