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

@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6388499
@@ Property / zbMATH DE Number: 6388499 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+design of algorithms
@@ Property / zbMATH Keywords: design of algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+longest common subsequence
@@ Property / zbMATH Keywords: longest common subsequence / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+constrained LCS
@@ Property / zbMATH Keywords: constrained LCS / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+NP-hard
@@ Property / zbMATH Keywords: NP-hard / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+finite automata
@@ Property / zbMATH Keywords: finite automata / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:489728