A dynamic programming solution to a generalized LCS problem (Q2445236): Difference between revisions

@@ Property / author @@
+Xiao-dong Wang
@@ Property / author: Xiao-dong Wang / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2086175577
@@ Property / OpenAlex ID: W2086175577 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.7183
@@ Property / arXiv ID: 1301.7183 / rank @@
+Normal rank
@@ Property / cites work @@
+On the generalized constrained longest common subsequence problems
+Normal rank
@@ Property / cites work @@
+A simple algorithm for the constrained sequence problems
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Quadratic-time algorithm for a string constrained LCS problem
+Normal rank
@@ Property / cites work @@
+Q2970219
@@ Property / cites work: Q2970219 / rank @@
+Normal rank
@@ Property / cites work @@
+A new efficient algorithm for computing the longest common subsequence
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+AN ALGORITHM AND APPLICATIONS TO SEQUENCE ALIGNMENT WITH WEIGHTED CONSTRAINTS
+Normal rank
@@ Property / cites work @@
+The constrained longest common subsequence problem
+Normal rank