Improved bounds for dictionary look-up with one error (Q294796): Difference between revisions

@@ Property / author @@
+M. Dambrine
@@ Property / author: M. Dambrine / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+P05
@@ Property / Mathematics Subject Classification ID: 68P05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6594112
@@ Property / zbMATH DE Number: 6594112 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+data structures
@@ Property / zbMATH Keywords: data structures / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dictionaries
@@ Property / zbMATH Keywords: dictionaries / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+hashing
@@ Property / zbMATH Keywords: hashing / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Hamming distance
@@ Property / zbMATH Keywords: Hamming distance / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Universal hashing and k-wise independent random variables via integer arithmetic without primes
+Normal rank
@@ Property / cites work @@
+Q3128884
@@ Property / cites work: Q3128884 / rank @@
+Normal rank
@@ Property / cites work @@
+Storing a Sparse Table with             <i>0</i>             (1) Worst Case Access Time
+Normal rank
@@ Property / cites work @@
+Two results on tables
@@ Property / cites work: Two results on tables / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for approximate membership checking with application to password security
+Normal rank
@@ Property / cites work @@
+Q5595902
@@ Property / cites work: Q5595902 / rank @@
+Normal rank
@@ Property / cites work @@
+The Spatial Complexity of Oblivious <i>k</i>-Probe Hash Functions
+Normal rank
@@ Property / cites work @@
+Should Tables Be Sorted?
@@ Property / cites work: Should Tables Be Sorted? / rank @@
+Normal rank
@@ Property / cites work @@
+Dictionary Look-Up with One Error
@@ Property / cites work: Dictionary Look-Up with One Error / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2161245503
@@ Property / OpenAlex ID: W2161245503 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:294796