Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity (Q4933374): Difference between revisions

@@ Property / OpenAlex ID @@
+W2949329905
@@ Property / OpenAlex ID: W2949329905 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4033
@@ Property / arXiv ID: 1005.4033 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings, Trees and Sequences
@@ Property / cites work: Algorithms on Strings, Trees and Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+The String-to-String Correction Problem
@@ Property / cites work: The String-to-String Correction Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+A faster algorithm computing string edit distances
+Normal rank
@@ Property / cites work @@
+Fast and compact regular expression matching
@@ Property / cites work: Fast and compact regular expression matching / rank @@
+Normal rank
@@ Property / cites work @@
+Incremental String Comparison
@@ Property / cites work: Incremental String Comparison / rank @@
+Normal rank
@@ Property / cites work @@
+Oblivious string embeddings and edit distance approximations
+Normal rank
@@ Property / cites work @@
+Approximating edit distance in near-linear time
@@ Property / cites work: Approximating edit distance in near-linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Low distortion embeddings for edit distance
@@ Property / cites work: Low distortion embeddings for edit distance / rank @@
+Normal rank
@@ Property / cites work @@
+A sublinear algorithm for weakly approximating edit distance
+Normal rank
@@ Property / cites work @@
+Q4952617
@@ Property / cites work: Q4952617 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate nearest neighbors and sequence comparison with block operations
+Normal rank
@@ Property / cites work @@
+Q4828999
@@ Property / cites work: Q4828999 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonembeddability theorems via Fourier analysis
@@ Property / cites work: Nonembeddability theorems via Fourier analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Improved lower bounds for embeddings into <i>L</i><sub>1</sub>
+Normal rank
@@ Property / cites work @@
+The Computational Hardness of Estimating Edit Distance
+Normal rank
@@ Property / cites work @@
+Q5417617
@@ Property / cites work: Q5417617 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417608
@@ Property / cites work: Q5417608 / rank @@
+Normal rank
@@ Property / cites work @@
+Space lower bounds for distance approximation in the data stream model
+Normal rank
@@ Property / cites work @@
+Estimating the distance to a monotone function
@@ Property / cites work: Estimating the distance to a monotone function / rank @@
+Normal rank
@@ Property / cites work @@
+Spot-checkers
@@ Property / cites work: Spot-checkers / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces
+Normal rank
@@ Property / cites work @@
+Optimal approximations of the frequency moments of data streams
+Normal rank