On the longest common rigid subsequence problem (Q848965): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-008-9175-1
@@ Property / DOI: 10.1007/s00453-008-9175-1 / 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/s00453-008-9175-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2159782909
@@ Property / OpenAlex ID: W2159782909 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4410124
@@ Property / cites work: Q4410124 / rank @@
+Normal rank
@@ Property / cites work @@
+Some APX-completeness results for cubic graphs
@@ Property / cites work: Some APX-completeness results for cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Derandomized graph products
@@ Property / cites work: Derandomized graph products / rank @@
+Normal rank
@@ Property / cites work @@
+On the Approximation of Shortest Common Supersequences and Longest Common Subsequences
+Normal rank
@@ Property / cites work @@
+Distinguishing string selection problems.
@@ Property / cites work: Distinguishing string selection problems. / rank @@
+Normal rank
@@ Property / cites work @@
+Finding similar regions in many strings
@@ Property / cites work: Finding similar regions in many strings / rank @@
+Normal rank
@@ Property / cites work @@
+Finding similar regions in many sequences
@@ Property / cites work: Finding similar regions in many sequences / rank @@
+Normal rank
@@ Property / cites work @@
+On the closest string and substring problems
@@ Property / cites work: On the closest string and substring problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q2723943
@@ Property / cites work: Q2723943 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Pattern Matching
@@ Property / cites work: Combinatorial Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Some Problems on Subsequences and Supersequences
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Pattern recognition in several sequences: Consensus and alignment
+Normal rank
@@ Property / DOI @@
+.1007/S00453-008-9175-1
@@ Property / DOI: 10.1007/S00453-008-9175-1 / rank @@
+Normal rank