Solving longest common subsequence problems via a transformation to the maximum clique problem (Q2664444): Difference between revisions

@@ Property / cites work @@
+A new efficient algorithm for computing the longest common subsequence
+Normal rank
@@ Property / cites work @@
+A hybrid genetic algorithm for the repetition free longest common subsequence problem
+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 @@
+An Overview of Sequence Comparison: Time Warps, String Edits, and Macromolecules
+Normal rank
@@ Property / cites work @@
+Q3948568
@@ Property / cites work: Q3948568 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Some Problems on Subsequences and Supersequences
+Normal rank
@@ Property / cites work @@
+Repetition-free longest common subsequence
@@ Property / cites work: Repetition-free longest common subsequence / rank @@
+Normal rank
@@ Property / cites work @@
+The constrained longest common subsequence problem
+Normal rank
@@ Property / cites work @@
+On the generalized constrained longest common subsequence problems
+Normal rank
@@ Property / cites work @@
+Variants of constrained longest common subsequence
+Normal rank
@@ Property / cites work @@
+Q3145799
@@ Property / cites work: Q3145799 / rank @@
+Normal rank
@@ Property / cites work @@
+Novel evolutionary models and applications to sequence alignment problems
+Normal rank
@@ Property / cites work @@
+On minimization of the number of branches in branch-and-bound algorithms for the maximum clique problem
+Normal rank
@@ Property / cites work @@
+On the Approximation of Shortest Common Supersequences and Longest Common Subsequences
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of the repetition free longest common subsequence problem
+Normal rank
@@ Property / cites work @@
+Q3024816
@@ Property / cites work: Q3024816 / rank @@
+Normal rank
@@ Property / cites work @@
+The longest common subsequence problem for arc-annotated sequences
+Normal rank
@@ Property / cites work @@
+Pattern matching for arc-annotated sequences
@@ Property / cites work: Pattern matching for arc-annotated sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Beam search for the longest common subsequence problem
+Normal rank
@@ Property / cites work @@
+A hardness result and new algorithm for the longest common palindromic subsequence problem
+Normal rank
@@ Property / cites work @@
+Discrete Optimization with Decision Diagrams
@@ Property / cites work: Discrete Optimization with Decision Diagrams / rank @@
+Normal rank