Universal Hashing via Integer Arithmetic Without Primes, Revisited (Q6163629): Difference between revisions

@@ Property / cites work @@
+Consequences of Faster Alignment of Sequences
@@ Property / cites work: Consequences of Faster Alignment of Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Simple Constructions of Almost k-wise Independent Random Variables
+Normal rank
@@ Property / cites work @@
+Explicit and efficient hash families suffice for cuckoo hashing with a stash
+Normal rank
@@ Property / cites work @@
+Subquadratic algorithms for 3SUM
@@ Property / cites work: Subquadratic algorithms for 3SUM / rank @@
+Normal rank
@@ Property / cites work @@
+A read-once branching program lower bound of Ω(2             <sup>n/4</sup>             ) for integer multiplication using universal hashing
+Normal rank
@@ Property / cites work @@
+Universal classes of hash functions
@@ Property / cites work: Universal classes of hash functions / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of two-point based sampling
@@ Property / cites work: On the power of two-point based sampling / rank @@
+Normal rank
@@ Property / cites work @@
+Universal hashing and k-wise independent random variables via integer arithmetic without primes
+Normal rank
@@ Property / cites work @@
+Polynomial hash functions are reliable
@@ Property / cites work: Polynomial hash functions are reliable / rank @@
+Normal rank
@@ Property / cites work @@
+A Reliable Randomized Algorithm for the Closest-Pair Problem
+Normal rank
@@ Property / cites work @@
+Dynamic Perfect Hashing: Upper and Lower Bounds
@@ Property / cites work: Dynamic Perfect Hashing: Upper and Lower Bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633892
@@ Property / cites work: Q4633892 / rank @@
+Normal rank
@@ Property / cites work @@
+Weaknesses of Cuckoo Hashing with a Simple Universal Hash Class: The Case of Large Universes
+Normal rank
@@ Property / cites work @@
+Almost random graphs with simple hash functions
@@ Property / cites work: Almost random graphs with simple hash functions / rank @@
+Normal rank
@@ Property / cites work @@
+Storing a Sparse Table with             <i>0</i>             (1) Worst Case Access Time
+Normal rank
@@ Property / cites work @@
+Deterministic Dictionaries
@@ Property / cites work: Deterministic Dictionaries / rank @@
+Normal rank
@@ Property / cites work @@
+Higher Lower Bounds from the 3SUM Conjecture
@@ Property / cites work: Higher Lower Bounds from the 3SUM Conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+Pairwise Independence and Derandomization
@@ Property / cites work: Pairwise Independence and Derandomization / rank @@
+Normal rank
@@ Property / cites work @@
+The computational complexity of universal hashing
@@ Property / cites work: The computational complexity of universal hashing / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories
+Normal rank
@@ Property / cites work @@
+Q4250224
@@ Property / cites work: Q4250224 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators for space-bounded computation
+Normal rank
@@ Property / cites work @@
+Q3024761
@@ Property / cites work: Q3024761 / rank @@
+Normal rank
@@ Property / cites work @@
+Towards polynomial lower bounds for dynamic problems
+Normal rank
@@ Property / cites work @@
+On the             <i>k</i>             -Independence Required by Linear Probing and Minwise Independence
+Normal rank
@@ Property / cites work @@
+Cuckoo hashing
@@ Property / cites work: Cuckoo hashing / rank @@
+Normal rank
@@ Property / cites work @@
+Making deterministic signatures quickly
@@ Property / cites work: Making deterministic signatures quickly / rank @@
+Normal rank
@@ Property / cites work @@
+Time-space tradeoff lower bounds for integer multiplication and graphs of arithmetic functions
+Normal rank
@@ Property / cites work @@
+On Universal Classes of Extremely Random Constant-Time Hash Functions
+Normal rank
@@ Property / cites work @@
+Q4952657
@@ Property / cites work: Q4952657 / rank @@
+Normal rank
@@ Property / cites work @@
+Tabulation-Based 5-Independent Hashing with Applications to Linear Probing and Second Moment Estimation
+Normal rank
@@ Property / cites work @@
+Finding, Minimizing, and Counting Weighted Subgraphs
+Normal rank
@@ Property / cites work @@
+Space-Efficient Randomized Algorithms for K-SUM
@@ Property / cites work: Space-Efficient Randomized Algorithms for K-SUM / rank @@
+Normal rank
@@ Property / cites work @@
+Q4941908
@@ Property / cites work: Q4941908 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2762533
@@ Property / cites work: Q2762533 / rank @@
+Normal rank