An improved algorithm for the longest common subsequence problem (Q1762001): Difference between revisions

@@ Property / DOI @@
-.1016/j.cor.2011.02.026
@@ Property / DOI: 10.1016/j.cor.2011.02.026 / 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.1016/j.cor.2011.02.026
+Normal rank
@@ Property / OpenAlex ID @@
+W2084652256
@@ Property / OpenAlex ID: W2084652256 / rank @@
+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 @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear space algorithm for computing maximal common subsequences
+Normal rank
@@ Property / cites work @@
+Sparse dynamic programming II
@@ Property / cites work: Sparse dynamic programming II / rank @@
+Normal rank
@@ Property / cites work @@
+Computing a longest common subsequence for a set of strings
+Normal rank
@@ Property / cites work @@
+Q3517653
@@ Property / cites work: Q3517653 / rank @@
+Normal rank
@@ Property / cites work @@
+Performance analysis of some simple heuristics for computing longest common subsequences
+Normal rank
@@ Property / cites work @@
+On the Approximation of Shortest Common Supersequences and Longest Common Subsequences
+Normal rank
@@ Property / cites work @@
+Finding the longest common subsequence for multiple biological sequences by ant colony optimization
+Normal rank
@@ Property / cites work @@
+A large neighborhood search heuristic for the longest common subsequence problem
+Normal rank
@@ Property / cites work @@
+Beam search for the longest common subsequence problem
+Normal rank
@@ Property / cites work @@
+Probabilistic Beam Search for the Longest Common Subsequence Problem
+Normal rank
@@ Property / DOI @@
+.1016/J.COR.2011.02.026
@@ Property / DOI: 10.1016/J.COR.2011.02.026 / rank @@
+Normal rank