The longest common subsequence problem for arc-annotated sequences (Q876717): Difference between revisions

@@ Property / cites work @@
+Free Bits, PCPs, and Nonapproximability---Towards Tight Results
+Normal rank
@@ Property / cites work @@
+On approximation properties of the Independent set problem for degree 3 graphs
+Normal rank
@@ Property / cites work @@
+A special case for subset interconnection designs
@@ Property / cites work: A special case for subset interconnection designs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3024816
@@ Property / cites work: Q3024816 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for the Longest Common Subsequence Problem
+Normal rank
@@ Property / cites work @@
+The longest common subsequence problem for sequences with nested arc annotations.
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems
+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 @@
+Q3024817
@@ Property / cites work: Q3024817 / rank @@
+Normal rank