Dynamic Perfect Hashing: Upper and Lower Bounds
From MaRDI portal
Publication:4305355
Recommendations
Cited in
(57)- Authenticated hash tables based on cryptographic accumulators
- Clocked adversaries for hashing
- Fast local searches and updates in bounded universes
- Unweighted and weighted hyper-minimization
- Universal Hashing via Integer Arithmetic Without Primes, Revisited
- Two-way chaining for non-uniform distributions
- Maintaining dynamic sequences under equality tests in polylogarithmic time
- Dynamic space efficient hashing
- Fast incremental planarity testing
- Dynamic space efficient hashing
- 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
- A construction method for optimally universal hash families and its consequences for the existence of RBIBDs
- Order-preserving indexing
- scientific article; zbMATH DE number 7765407 (Why is no real title available?)
- Reducing structural changes in van Emde Boas' data structure to the lower bound for the dynamic predecessor problem
- Simple fast parallel hashing
- 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
- On-line graph algorithms for incremental compilation
- Flash memory efficient LTL model checking
- Adjacency queries in dynamic sparse graphs
- Exploiting storage redundancy to speed up randomized shared memory simulations
- Polynomial hash functions are reliable (extended abstract)
- 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
- scientific article; zbMATH DE number 4062630 (Why is no real title available?)
- Validating the Knuth-Morris-Pratt failure function, fast and online
- De Dictionariis Dynamicis Pauco Spatio Utentibus
- A dictionary implementation based on dynamic perfect hashing
- Predecessor on the Ultra-Wide Word RAM
- Efficient polynomial-time algorithms for the constrained LCS problem with strings exclusion
- Schema-based automata determinization
- On optimal arrangements of keys with double hashing
- Optimal bounds for the predecessor problem and related problems
- Cuckoo hashing: Further analysis
- Hyper-minimisation Made Efficient
- A space-optimal grammar compression
- Stochastic analysis of dynamic processes
- Lower bounds for dynamic algorithms
- The nearest colored node in a tree
- Dynamic approximate all-pairs shortest paths: breaking the \(O(mn)\) barrier and derandomization
- CuCoTrack: cuckoo filter based connection tracking
- Simulating shared memory in real time: On the computation power of reconfigurable architectures
- Cache-oblivious dictionaries and multimaps with negligible failure probability
- Succinct representation for (non)deterministic finite automata
- Online algorithms on antipowers and antiperiods
- Union and split operations on dynamic trapezoidal maps
- The complexity of hashing with lazy deletion
- Contracting a planar graph efficiently
- 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)
