On closest pair in Euclidean metric: monochromatic is as hard as bichromatic (Q2221003): Difference between revisions

@@ Property / cites work @@
+Linear codes with exponentially many light vectors
+Normal rank
@@ Property / cites work @@
+The Fast Johnson–Lindenstrauss Transform and Approximate Nearest Neighbors
+Normal rank
@@ Property / cites work @@
+Q3655274
@@ Property / cites work: Q3655274 / rank @@
+Normal rank
@@ Property / cites work @@
+Multidimensional divide-and-conquer
@@ Property / cites work: Multidimensional divide-and-conquer / rank @@
+Normal rank
@@ Property / cites work @@
+Monotone maps, sphericity and bounded second eigenvalue
+Normal rank
@@ Property / cites work @@
+Q4140384
@@ Property / cites work: Q4140384 / rank @@
+Normal rank
@@ Property / cites work @@
+From Gap-Exponential Time Hypothesis to Fixed Parameter Tractable Inapproximability: Clique, Dominating Set, and More
+Normal rank
@@ Property / cites work @@
+Q5121902
@@ Property / cites work: Q5121902 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Matrix Multiplication for Pattern Recognition Tasks
+Normal rank
@@ Property / cites work @@
+A Deterministic Reduction for the Gap Minimum Distance Problem
+Normal rank
@@ Property / cites work @@
+On the Complexity of Closest Pair via Polar-Pair of Point-Sets
+Normal rank
@@ Property / cites work @@
+Hardness of approximating the minimum distance of a linear code
+Normal rank
@@ Property / cites work @@
+On the contact dimensions of graphs
@@ Property / cites work: On the contact dimensions of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the asymptotic behaviour of some towers of function fields over finite fields
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542583
@@ Property / cites work: Q4542583 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952640
@@ Property / cites work: Q4952640 / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Extensions of Lipschitz mappings into a Hilbert space
+Normal rank
@@ Property / cites work @@
+Q4527027
@@ Property / cites work: Q4527027 / rank @@
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of approximating dominating set
+Normal rank
@@ Property / cites work @@
+A simple randomized sieve algorithm for the closest-pair problem
+Normal rank
@@ Property / cites work @@
+The Parameterized Complexity of the             <i>k</i>             -Biclique Problem
+Normal rank
@@ Property / cites work @@
+Dispersed points and geometric embedding of complete bipartite graphs
+Normal rank
@@ Property / cites work @@
+Lower Bounds on Locality Sensitive Hashing
@@ Property / cites work: Lower Bounds on Locality Sensitive Hashing / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Lower Bounds for Locality-Sensitive Hashing (Except When q is Tiny)
+Normal rank
@@ Property / cites work @@
+Q3886431
@@ Property / cites work: Q3886431 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4137124
@@ Property / cites work: Q4137124 / rank @@
+Normal rank
@@ Property / cites work @@
+Embeddings of graphs in Euclidean spaces
@@ Property / cites work: Embeddings of graphs in Euclidean spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness of approximate nearest neighbor search
@@ Property / cites work: Hardness of approximate nearest neighbor search / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic function fields and codes
@@ Property / cites work: Algebraic function fields and codes / rank @@
+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 @@
+Q3250141
@@ Property / cites work: Q3250141 / rank @@
+Normal rank
@@ Property / cites work @@
+Lattices with exponentially large kissing numbers
@@ Property / cites work: Lattices with exponentially large kissing numbers / rank @@
+Normal rank
@@ Property / cites work @@
+A new algorithm for optimal 2-constraint satisfaction and its implications
+Normal rank
@@ Property / cites work @@
+Q4607966
@@ Property / cites work: Q4607966 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Algebraic Computation Trees of Functions with Finite Domains
+Normal rank
@@ Property / cites work @@
+Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
+Normal rank