A subquadratic algorithm for 3XOR (Q5005162): Difference between revisions

@@ label / en / label / en @@
+A subquadratic algorithm for 3XOR
@@ Property / DOI @@
-.4230/LIPIcs.MFCS.2018.59
@@ Property / DOI: 10.4230/LIPIcs.MFCS.2018.59 / rank @@
-Normal rank
@@ Property / cites work @@
+Improved parallel integer sorting without concurrent writing
+Normal rank
@@ Property / cites work @@
+Subquadratic algorithms for 3SUM
@@ Property / cites work: Subquadratic algorithms for 3SUM / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Q4580085
@@ Property / cites work: Q4580085 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4607939
@@ Property / cites work: Q4607939 / rank @@
+Normal rank
@@ Property / cites work @@
+Clustered Integer 3SUM via Additive Combinatorics
@@ Property / cites work: Clustered Integer 3SUM via Additive Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Universal hashing and k-wise independent random variables via integer arithmetic without primes
+Normal rank
@@ Property / cites work @@
+Storing a Sparse Table with             <i>0</i>             (1) Worst Case Access Time
+Normal rank
@@ Property / cites work @@
+Surpassing the information theoretic bound with fusion trees
+Normal rank
@@ Property / cites work @@
+Improved subquadratic 3SUM
@@ Property / cites work: Improved subquadratic 3SUM / rank @@
+Normal rank
@@ Property / cites work @@
+On a class of \(O(n^ 2)\) problems in computational geometry
+Normal rank
@@ Property / cites work @@
+Improved Bounds for 3SUM, k-SUM, and Linear Degeneracy
+Normal rank
@@ Property / cites work @@
+Deterministic Dictionaries
@@ Property / cites work: Deterministic Dictionaries / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic sorting in O(nloglogn) time and linear space
+Normal rank
@@ Property / cites work @@
+SUM, 3XOR, triangles
@@ Property / cites work: 3SUM, 3XOR, triangles / rank @@
+Normal rank
@@ Property / cites work @@
+Threesomes, Degenerates, and Love Triangles
@@ Property / cites work: Threesomes, Degenerates, and Love Triangles / rank @@
+Normal rank
@@ Property / cites work @@
+Near-optimal linear decision trees for k-SUM and related problems
+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 @@
+Q4598197
@@ Property / cites work: Q4598197 / 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 @@
+Towards polynomial lower bounds for dynamic problems
+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 / OpenAlex ID @@
+W2964138151
@@ Property / OpenAlex ID: W2964138151 / rank @@
+Normal rank
@@ Property / title @@
+A subquadratic algorithm for 3XOR (English)
@@ Property / title: A subquadratic algorithm for 3XOR (English) / rank @@
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.MFCS.2018.59
@@ Property / DOI: 10.4230/LIPICS.MFCS.2018.59 / rank @@
+Normal rank