Combined Search and Encoding for Seeds, with an Application to Minimal Perfect Hashing

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lehmann, Hans-Peter, Sanders, Peter, Walzer, Stefan, Ziegler, Jonatan
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

ShockHash: Near Optimal-Space Minimal Perfect Hashing Beyond Brute-Force
von: Lehmann, Hans-Peter, et al.
Veröffentlicht: (2023)

Engineering Minimal k-Perfect Hash Functions
von: Hermann, Stefan, et al.
Veröffentlicht: (2025)

Modern Minimal Perfect Hashing: A Survey
von: Lehmann, Hans-Peter, et al.
Veröffentlicht: (2025)

PHOBIC: Perfect Hashing with Optimized Bucket Sizes and Interleaved Coding
von: Hermann, Stefan, et al.
Veröffentlicht: (2024)

PHast -- Perfect Hashing made fast
von: Beling, Piotr, et al.
Veröffentlicht: (2025)

MorphisHash: Improving Space Efficiency of ShockHash for Minimal Perfect Hashing
von: Hermann, Stefan
Veröffentlicht: (2025)

Simplified Tight Bounds for Monotone Minimal Perfect Hashing
von: Kosolobov, Dmitry
Veröffentlicht: (2024)

Learned Static Function Data Structures
von: Hermann, Stefan, et al.
Veröffentlicht: (2025)

Brief Announcement: Parallel Construction of Bumped Ribbon Retrieval
von: Becht, Matthias, et al.
Veröffentlicht: (2024)

PtrHash: Minimal Perfect Hashing at RAM Throughput
von: Koerkamp, Ragnar Groot
Veröffentlicht: (2025)

Testing Depth First Search Numbering
von: Czumaj, Artur, et al.
Veröffentlicht: (2025)

The Probability to Hit Every Bin with a Linear Number of Balls
von: Walzer, Stefan
Veröffentlicht: (2024)

Better space-time-robustness trade-offs for set reconciliation
von: Belazzougui, Djamal, et al.
Veröffentlicht: (2024)

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

Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming
von: Kacham, Praneeth, et al.
Veröffentlicht: (2023)

Adaptive Hashing: Faster Hash Functions with Fewer Collisions
von: Melis, Gábor
Veröffentlicht: (2026)

Hashing for Sampling-Based Estimation
von: Aamand, Anders, et al.
Veröffentlicht: (2024)

Brief Announcement: Distributed Unconstrained Local Search for Multilevel Graph Partitioning
von: Sanders, Peter, et al.
Veröffentlicht: (2024)

A Simple yet Exact Analysis of the MultiQueue
von: Walzer, Stefan, et al.
Veröffentlicht: (2024)

Theory Meets Practice for Bit Vectors Supporting Rank and Select
von: Kurpicz, Florian, et al.
Veröffentlicht: (2025)

Compact Parallel Hash Tables on the GPU
von: Hegeman, Steef, et al.
Veröffentlicht: (2024)

Engineering Optimal Parallel Task Scheduling
von: Akram, Matthew, et al.
Veröffentlicht: (2024)

Scalable Distributed String Sorting
von: Kurpicz, Florian, et al.
Veröffentlicht: (2024)

Fast and Lightweight Distributed Suffix Array Construction -- First Results
von: Haag, Manuel, et al.
Veröffentlicht: (2024)

Tera-Scale Multilevel Graph Partitioning
von: Salwasser, Daniel, et al.
Veröffentlicht: (2024)

BinomialHash: A Constant Time, Minimal Memory Consistent Hash Algorithm
von: Coluzzi, Massimo, et al.
Veröffentlicht: (2024)

Optimizing Quotient Filters using Graveyard Hashing
von: Quaye, Isabelle, et al.
Veröffentlicht: (2025)

Sliding Block (Slick) Hashing: An Implementation & Benchmarks
von: Oberst, Jan
Veröffentlicht: (2024)

Complexity of Perfect and Ideal Resilience Verification in Fast Re-Route Networks
von: Bentert, Matthias, et al.
Veröffentlicht: (2026)

Space-Efficient Depth-First Search via Augmented Succinct Graph Encodings
von: Elberfeld, Michael, et al.
Veröffentlicht: (2025)

On the adversarial robustness of Locality-Sensitive Hashing in Hamming space
von: Kapralov, Michael, et al.
Veröffentlicht: (2024)

Optimal Non-Adaptive Cell Probe Dictionaries and Hashing
von: Larsen, Kasper Green, et al.
Veröffentlicht: (2023)

Space-Efficient Graph Coarsening with Applications to Succinct Planar Encodings
von: Hammer, Nina, et al.
Veröffentlicht: (2022)

Linear-Time Multilevel Graph Partitioning via Edge Sparsification
von: Gottesbüren, Lars, et al.
Veröffentlicht: (2025)

Pareto Sums of Pareto Sets: Lower Bounds and Algorithms
von: Funke, Daniel, et al.
Veröffentlicht: (2024)

Hash & Adjust: Competitive Demand-Aware Consistent Hashing
von: Pourdamghani, Arash, et al.
Veröffentlicht: (2024)

The Bathroom Model: A Realistic Approach to Hash Table Algorithm Optimization
von: Wang, Qiantong
Veröffentlicht: (2025)

Efficient Streaming Algorithms for Two-Dimensional Congruence Testing and Geometric Hashing
von: Chang, Yen-Cheng, et al.
Veröffentlicht: (2026)

On Finding $\ell$-th Smallest Perfect Matchings
von: Maalouly, Nicolas El, et al.
Veröffentlicht: (2025)

On recognizing graphs representing Persistent Perfect Phylogenies
von: Bonizzoni, Paola, et al.
Veröffentlicht: (2025)