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

@@ Property / author @@
-Eugene W. Myers
@@ Property / author: Eugene W. Myers / rank @@
-Normal rank
@@ Property / author @@
+Eugene W. Myers
@@ Property / author: Eugene W. Myers / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ 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
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01300375
+Normal rank
@@ Property / OpenAlex ID @@
+W1977902724
@@ Property / OpenAlex ID: W1977902724 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1894715