Improved subquadratic 3SUM (Q513274): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56288894
@@ Property / Wikidata QID: Q56288894 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-015-0079-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2178031965
@@ Property / OpenAlex ID: W2178031965 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for linear degeneracy testing
@@ Property / cites work: Lower bounds for linear degeneracy testing / rank @@
+Normal rank
@@ Property / cites work @@
+Subquadratic algorithms for 3SUM
@@ Property / cites work: Subquadratic algorithms for 3SUM / rank @@
+Normal rank
@@ Property / cites work @@
+Pattern Matching under Polynomial Transformation
@@ Property / cites work: Pattern Matching under Polynomial Transformation / rank @@
+Normal rank
@@ Property / cites work @@
+All-pairs shortest paths with real weights in \(O ( n^{3}/\log n )\) time
+Normal rank
@@ Property / cites work @@
+Speeding up the Four Russians Algorithm by About One More Logarithmic Factor
+Normal rank
@@ Property / cites work @@
+Q4886070
@@ Property / cites work: Q4886070 / rank @@
+Normal rank
@@ Property / cites work @@
+On a class of \(O(n^ 2)\) problems in computational geometry
+Normal rank
@@ Property / cites work @@
+Threesomes, Degenerates, and Love Triangles
@@ Property / cites work: Threesomes, Degenerates, and Love Triangles / rank @@
+Normal rank
@@ Property / cites work @@
+Towards polynomial lower bounds for dynamic problems
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:513274