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

@@ Property / author @@
-Guo-Hui Lin
@@ Property / author: Guo-Hui Lin / rank @@
-Normal rank
@@ Property / author @@
-Zhang, Kaizhong
@@ Property / author: Zhang, Kaizhong / rank @@
-Normal rank
@@ Property / author @@
+Guo-Hui Lin
@@ Property / author: Guo-Hui Lin / rank @@
+Normal rank
@@ Property / author @@
+Zhang, Kaizhong
@@ Property / author: Zhang, Kaizhong / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ 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