How hard is computing the edit distance? (Q1854409): Difference between revisions

@@ Property / cites work @@
+A Minimum Distance Error-Correcting Parser for Context-Free Languages
+Normal rank
@@ Property / cites work @@
+The complexity of computing maximal word functions
+Normal rank
@@ Property / cites work @@
+Depth reduction for noncommutative arithmetic circuits
+Normal rank
@@ Property / cites work @@
+Non-commutative arithmetic circuits: depth reduction and size lower bounds
+Normal rank
@@ Property / cites work @@
+The longest common subsequence problem revisited
@@ Property / cites work: The longest common subsequence problem revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Q4131653
@@ Property / cites work: Q4131653 / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
+Normal rank
@@ Property / cites work @@
+A taxonomy of problems with fast parallel algorithms
+Normal rank
@@ Property / cites work @@
+Q4206397
@@ Property / cites work: Q4206397 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of ranking simple languages
@@ Property / cites work: The complexity of ranking simple languages / rank @@
+Normal rank
@@ Property / cites work @@
+Effective entropies and data compression
@@ Property / cites work: Effective entropies and data compression / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Mapping the genome
@@ Property / cites work: Mapping the genome / rank @@
+Normal rank
@@ Property / cites work @@
+Q5528329
@@ Property / cites work: Q5528329 / rank @@
+Normal rank
@@ Property / cites work @@
+Syntax-directed least-errors analysis for context-free languages
+Normal rank
@@ Property / cites work @@
+Efficient Parallel Evaluation of Straight-Line Code and Arithmetic Circuits
+Normal rank
@@ Property / cites work @@
+Spelling correction in systems programs
@@ Property / cites work: Spelling correction in systems programs / rank @@
+Normal rank
@@ Property / cites work @@
+A Method for the Correction of Garbled Words Based on the Levenshtein Metric
+Normal rank
@@ Property / cites work @@
+Finding the maximum, merging, and sorting in a parallel computation model
+Normal rank
@@ Property / cites work @@
+Near-optimal, single-synchronization-error-correcting code
+Normal rank
@@ Property / cites work @@
+Order-             <i>n</i>             correction for regular languages
@@ Property / cites work: Order- <i>n</i> correction for regular languages / rank @@
+Normal rank
@@ Property / cites work @@
+The String-to-String Correction Problem
@@ Property / cites work: The String-to-String Correction Problem / rank @@
+Normal rank