Q5121902 (Q5121902): Difference between revisions

@@ Property / DOI @@
-.4230/LIPIcs.CCC.2018.14
@@ Property / DOI: 10.4230/LIPIcs.CCC.2018.14 / rank @@
-Normal rank
@@ Property / describes a project that uses @@
+FALCONN
@@ Property / describes a project that uses: FALCONN / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+LEMP
@@ Property / describes a project that uses: LEMP / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / cites work @@
+Algebrization
@@ Property / cites work: Algebrization / rank @@
+Normal rank
@@ Property / cites work @@
+Q4638059
@@ Property / cites work: Q4638059 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast and Deterministic Constant Factor Approximation Algorithms for LCS Imply New Circuit Lower Bounds
+Normal rank
@@ Property / cites work @@
+Consequences of Faster Alignment of Sequences
@@ Property / cites work: Consequences of Faster Alignment of Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Matching Triangles and Basing Hardness on an Extremely Popular Conjecture
+Normal rank
@@ Property / cites work @@
+More Applications of the Polynomial Method to Algorithm Design
+Normal rank
@@ Property / cites work @@
+Euclidean minimum spanning trees and bichromatic closest pairs
+Normal rank
@@ Property / cites work @@
+Beyond Locality-Sensitive Hashing
@@ Property / cites work: Beyond Locality-Sensitive Hashing / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Data-Dependent Hashing for Approximate Near Neighbors
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false)
+Normal rank
@@ Property / cites work @@
+Q4140384
@@ Property / cites work: Q4140384 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4607967
@@ Property / cites work: Q4607967 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542521
@@ Property / cites work: Q4542521 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Satisfiability of Small Depth Circuits
+Normal rank
@@ Property / cites work @@
+A (slightly) faster algorithm for klee's measure problem
+Normal rank
@@ Property / cites work @@
+A Framework for Similarity Search with Space-Time Tradeoffs using Locality-Sensitive Filtering
+Normal rank
@@ Property / cites work @@
+Rapid Multiplication of Rectangular Matrices
@@ Property / cites work: Rapid Multiplication of Rectangular Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+A Reliable Randomized Algorithm for the Closest-Pair Problem
+Normal rank
@@ Property / cites work @@
+Faster Integer Multiplication
@@ Property / cites work: Faster Integer Multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Q4607951
@@ Property / cites work: Q4607951 / rank @@
+Normal rank
@@ Property / cites work @@
+Completeness for First-Order Properties on Sparse Structures with Algorithmic Applications
+Normal rank
@@ Property / cites work @@
+Conditional lower bounds for space/time tradeoffs
@@ Property / cites work: Conditional lower bounds for space/time tradeoffs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228473
@@ Property / cites work: Q4228473 / rank @@
+Normal rank
@@ Property / cites work @@
+Even faster integer multiplication
@@ Property / cites work: Even faster integer multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542583
@@ Property / cites work: Q4542583 / rank @@
+Normal rank
@@ Property / cites work @@
+Boolean function complexity. Advances and frontiers.
+Normal rank
@@ Property / cites work @@
+A Faster Subquadratic Algorithm for Finding Outlier Correlations
+Normal rank
@@ Property / cites work @@
+A simple randomized sieve algorithm for the closest-pair problem
+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 @@
+Efficient partition trees
@@ Property / cites work: Efficient partition trees / rank @@
+Normal rank
@@ Property / cites work @@
+Range searching with efficient hierarchical cuttings
+Normal rank
@@ Property / cites work @@
+Towards polynomial lower bounds for dynamic problems
+Normal rank
@@ Property / cites work @@
+Q5417690
@@ Property / cites work: Q5417690 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic communication complexity
@@ Property / cites work: Probabilistic communication complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Fast approximation algorithms for the diameter and radius of sparse graphs
+Normal rank
@@ Property / cites work @@
+Exact and Approximate Maximum Inner Product Search with LEMP
+Normal rank
@@ Property / cites work @@
+Finding Correlations in Subquadratic Time, with Applications to Learning Parities and the Closest Pair Problem
+Normal rank
@@ Property / cites work @@
+ON SOME FINE-GRAINED QUESTIONS IN ALGORITHMS AND COMPLEXITY
+Normal rank
@@ Property / cites work @@
+A new algorithm for optimal 2-constraint satisfaction and its implications
+Normal rank
@@ Property / cites work @@
+Faster all-pairs shortest paths via circuit complexity
+Normal rank
@@ Property / cites work @@
+Q4607966
@@ Property / cites work: Q4607966 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding orthogonal vectors in discrete structures
@@ Property / cites work: Finding orthogonal vectors in discrete structures / rank @@
+Normal rank
@@ Property / cites work @@
+On Constructing Minimum Spanning Trees in <i>k</i>-Dimensional Spaces and Related Problems
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.CCC.2018.14
@@ Property / DOI: 10.4230/LIPICS.CCC.2018.14 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5121902