An efficient dynamic programming algorithm for the generalized LCS problem with multiple substring exclusive constraints (Q2447542): Difference between revisions

@@ Property / author @@
-Xiao-dong Wang
@@ Property / author: Xiao-dong Wang / rank @@
-Normal rank
@@ 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 @@
+W2963121360
@@ Property / OpenAlex ID: W2963121360 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.06529
@@ Property / arXiv ID: 1505.06529 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient string matching
@@ Property / cites work: Efficient string matching / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for the block edit problems
@@ Property / cites work: Efficient algorithms for the block edit problems / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and simple algorithm for computing the longest common subsequence of run-length encoded strings
+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 @@
+ALGORITHMS FOR THE CONSTRAINED LONGEST COMMON SUBSEQUENCE PROBLEMS
+Normal rank
@@ Property / cites work @@
+Beam search for the longest common subsequence problem
+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 @@
+Algorithms on Strings
@@ Property / cites work: Algorithms on Strings / 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 @@
+Constrained LCS: Hardness and Approximation
@@ Property / cites work: Constrained LCS: Hardness and Approximation / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings, Trees and Sequences
@@ Property / cites work: Algorithms on Strings, Trees and Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for the Longest Common Subsequence Problem
+Normal rank
@@ Property / cites work @@
+A fast algorithm for computing longest common subsequences
+Normal rank
@@ Property / cites work @@
+New efficient algorithms for the LCS and constrained LCS problems
+Normal rank
@@ Property / cites work @@
+A new efficient algorithm for computing the longest common subsequence
+Normal rank
@@ Property / cites work @@
+Q3565916
@@ Property / cites work: Q3565916 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite automata based algorithms on subsequences and supersequences of degenerate strings
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Some Problems on Subsequences and Supersequences
+Normal rank
@@ Property / cites work @@
+AN ALGORITHM AND APPLICATIONS TO SEQUENCE ALIGNMENT WITH WEIGHTED CONSTRAINTS
+Normal rank
@@ Property / cites work @@
+Finding the longest common subsequence for multiple biological sequences by ant colony optimization
+Normal rank
@@ Property / cites work @@
+The constrained longest common subsequence problem
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for the longest common subsequence problem with sequential substring constraints
+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 @@
+A dynamic programming solution to a generalized LCS problem
+Normal rank