Some limit results for longest common subsequences (Q1256321): Difference between revisions

@@ Property / cites work @@
+Bounds on the Complexity of the Longest Common Subsequence Problem
+Normal rank
@@ Property / cites work @@
+Longest common subsequences of two random sequences
+Normal rank
@@ Property / cites work @@
+Algorithms for the Longest Common Subsequence Problem
+Normal rank
@@ Property / cites work @@
+Subadditive ergodic theory
@@ Property / cites work: Subadditive ergodic theory / rank @@
+Normal rank
@@ Property / cites work @@
+A Method for the Correction of Garbled Words Based on the Levenshtein Metric
+Normal rank
@@ Property / cites work @@
+The tree-to-tree editing problem
@@ Property / cites work: The tree-to-tree editing problem / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for the distance between two finite sequences
+Normal rank
@@ Property / cites work @@
+The String-to-String Correction Problem
@@ Property / cites work: The String-to-String Correction Problem / rank @@
+Normal rank