Approximate regular expression pattern matching with concave gap penalties (Q1894715): Difference between revisions

@@ Property / cites work @@
+Geometric applications of a matrix-searching algorithm
+Normal rank
@@ Property / cites work @@
+Sequence comparison with mixed convex and concave costs
+Normal rank
@@ Property / cites work @@
+Sparse dynamic programming II
@@ Property / cites work: Sparse dynamic programming II / rank @@
+Normal rank
@@ Property / cites work @@
+Speeding up dynamic programming with applications to molecular biology
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for concave one-dimensional dynamic programming
+Normal rank
@@ Property / cites work @@
+A Simple Algorithm for Global Data Flow Analysis Problems
+Normal rank
@@ Property / cites work @@
+The Least Weight Subsequence Problem
@@ Property / cites work: The Least Weight Subsequence Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+An Almost Linear Time Algorithm for Generalized Matrix Searching
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+Sequence comparison with concave weighting functions
+Normal rank
@@ Property / cites work @@
+Approximate matching of regular expressions
@@ Property / cites work: Approximate matching of regular expressions / rank @@
+Normal rank
@@ Property / cites work @@
+Matching Sequences under Deletion/Insertion Constraints
+Normal rank
@@ Property / cites work @@
+Self-adjusting binary search trees
@@ Property / cites work: Self-adjusting binary search trees / 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 @@
+General methods of sequence comparison
@@ Property / cites work: General methods of sequence comparison / rank @@
+Normal rank
@@ Property / cites work @@
+The concave least-weight subsequence problem revisited
+Normal rank