Dynamic Perfect Hashing: Upper and Lower Bounds
DOI10.1137/S0097539791194094zbMATH Open0820.68038OpenAlexW2077229436WikidataQ55878437 ScholiaQ55878437MaRDI QIDQ4305355FDOQ4305355
Authors: Martin Dietzfelbinger, Anna R. Karlin, K. Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert E. Tarjan 
Publication date: 17 October 1994
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0097539791194094
Recommendations
Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Searching and sorting (68P10) Parallel algorithms in computer science (68W10)
Cited In (57)
- On-line graph algorithms for incremental compilation
- Predecessor on the Ultra-Wide Word RAM
- Schema-based automata determinization
- Online algorithms on antipowers and antiperiods
- Authenticated hash tables based on cryptographic accumulators
- Unweighted and weighted hyper-minimization
- Clocked adversaries for hashing
- Universal Hashing via Integer Arithmetic Without Primes, Revisited
- Fast local searches and updates in bounded universes
- Two-way chaining for non-uniform distributions
- Fast incremental planarity testing
- Dynamic space efficient hashing
- Dynamic space efficient hashing
- Maintaining dynamic sequences under equality tests in polylogarithmic time
- Two- and three- dimensional point location in rectangular subdivisions
- On the succinct representation of equivalence classes
- Polynomial-time compression
- An old sub-quadratic algorithm for finding extremal sets
- Recognizing Hamming graphs in linear time and space
- Title not available (Why is that?)
- A construction method for optimally universal hash families and its consequences for the existence of RBIBDs
- Order-preserving indexing
- Simple fast parallel hashing
- Reducing structural changes in van Emde Boas' data structure to the lower bound for the dynamic predecessor problem
- A simple sub-quadratic algorithm for computing the subset partial order
- On the performance and cost of some PRAM models on CMP hardware
- Min-wise independent permutations
- Fast computation of abelian runs
- Polynomial hash functions are reliable (extended abstract)
- Flash memory efficient LTL model checking
- Adjacency queries in dynamic sparse graphs
- Exploiting storage redundancy to speed up randomized shared memory simulations
- Fast structural alignment of biomolecules using a hash table, n-grams and string descriptors
- Type inference for first-class messages with feature constraints
- Two-dimensional packet classification and filter conflict resolution in the internet
- Title not available (Why is that?)
- Validating the Knuth-Morris-Pratt failure function, fast and online
- A dictionary implementation based on dynamic perfect hashing
- De Dictionariis Dynamicis Pauco Spatio Utentibus
- Efficient polynomial-time algorithms for the constrained LCS problem with strings exclusion
- On optimal arrangements of keys with double hashing
- Optimal bounds for the predecessor problem and related problems
- A space-optimal grammar compression
- Hyper-minimisation Made Efficient
- Stochastic analysis of dynamic processes
- Cuckoo hashing: Further analysis
- Lower bounds for dynamic algorithms
- Dynamic approximate all-pairs shortest paths: breaking the \(O(mn)\) barrier and derandomization
- The nearest colored node in a tree
- CuCoTrack: cuckoo filter based connection tracking
- Cache-oblivious dictionaries and multimaps with negligible failure probability
- Simulating shared memory in real time: On the computation power of reconfigurable architectures
- Succinct representation for (non)deterministic finite automata
- Union and split operations on dynamic trapezoidal maps
- Contracting a planar graph efficiently
- The complexity of hashing with lazy deletion
- Lower bounds for encrypted multi-maps and searchable encryption in the leakage cell probe model
This page was built for publication: Dynamic Perfect Hashing: Upper and Lower Bounds
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4305355)
