- Hybrid classical-quantum text search based on hashing
2023/11/02 by Farid Ablayev, Marat Ablayev, Ablayev, Farid +3 · 3 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Computer science #DNA and Biological Computing #Data structure #FOS: Physical sciences #Hash function #Hash table #K-independent hashing #Mathematics #Perfect hash function #Physics #Quantum #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Quantum algorithm #Quantum error correction #Quantum mechanics #Quantum sort #Qubit #Search algorithm #Speedup #Substring #Theoretical computer science
- Tabulation-Based 5-Independent Hashing with Applications to Linear Probing and Second Moment Estimation
2012/01/01 by Mikkel Thorup, Yin Zhang⋆ · 1 citation
Computer Science · Mathematics · #Algorithms and Data Compression #Coding theory and cryptography #Advanced Data Storage Technologies #Hash function #Double hashing #Computer science #Universal hashing #Function (biology) #Rolling hash #Hash table #Dynamic perfect hashing #Perfect hash function #Algorithm #Theoretical computer science #Moment (physics) #Polynomial #Mathematics #Discrete mathematics
- Extendible hashing—a fast access method for dynamic files
1979/09/01 by Ronald Fagin, Jürg Nievergelt, Nicholas Pippenger +1 · 1 citation
Computer Science · #Algorithms and Data Compression #Data Management and Algorithms #Advanced Image and Video Retrieval Techniques #Computer science #Hash table #Dynamic perfect hashing #Hash function #Identifier #Linear hashing #Consistent hashing #Universal hashing #Key (lock) #Theoretical computer science #Data structure #K-independent hashing #Double hashing #Computer network #Operating system #Programming language