A probabilistic distributed algorithm for set intersection and its analysis (Q1088406): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1997362133
@@ Property / OpenAlex ID: W1997362133 / rank @@
+Normal rank
@@ Property / cites work @@
+Universal classes of hash functions
@@ Property / cites work: Universal classes of hash functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3911791
@@ Property / cites work: Q3911791 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4150954
@@ Property / cites work: Q4150954 / rank @@
+Normal rank
@@ Property / cites work @@
+Strong approximation theorems for density dependent Markov chains
+Normal rank
@@ Property / cites work @@
+A probabilistic lower bound for checking disjointness of sets
+Normal rank
@@ Property / cites work @@
+The complexity of problems on probabilistic, nondeterministic, and alternating decision trees
+Normal rank
@@ Property / cites work @@
+Applications of Ramsey's theorem to decision tree complexity
+Normal rank
@@ Property / cites work @@
+On the Optimality of Some Set Algorithms
@@ Property / cites work: On the Optimality of Some Set Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3683893
@@ Property / cites work: Q3683893 / rank @@
+Normal rank