Efficient polynomial-time algorithms for the constrained LCS problem with strings exclusion (Q489728): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-012-9588-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2168333158
@@ Property / OpenAlex ID: W2168333158 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient string matching
@@ Property / cites work: Efficient string matching / 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 @@
+Efficient algorithms for the block edit problems
@@ Property / cites work: Efficient algorithms for the block edit problems / rank @@
+Normal rank
@@ Property / cites work @@
+Fast algorithms for computing the constrained LCS 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 @@
+Q3619797
@@ Property / cites work: Q3619797 / rank @@
+Normal rank
@@ Property / cites work @@
+Bit-Parallel Algorithm for the Constrained Longest Common Subsequence Problem
+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 @@
+Dynamic Perfect Hashing: Upper and Lower Bounds
@@ Property / cites work: Dynamic Perfect Hashing: Upper and Lower Bounds / 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 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