Linear-space S-table algorithms for the longest common subsequence problem (Q6104353): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2023.113944
@@ Property / DOI: 10.1016/j.tcs.2023.113944 / rank @@
-Normal rank
@@ Property / cites work @@
+A bit-string longest-common-subsequence algorithm
@@ Property / cites work: A bit-string longest-common-subsequence algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and practical bit-vector algorithm for the longest common subsequence problem
+Normal rank
@@ Property / cites work @@
+A linear space algorithm for computing maximal common subsequences
+Normal rank
@@ Property / cites work @@
+Algorithms for the Longest Common Subsequence Problem
+Normal rank
@@ Property / cites work @@
+A fast algorithm for computing longest common subsequences
+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 @@
+New tabulation and sparse dynamic programming based techniques for sequence similarity problems
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for finding interleaving relationship between sequences
+Normal rank
@@ Property / cites work @@
+Efficient merged longest common subsequence algorithms for similar sequences
+Normal rank
@@ Property / cites work @@
+Efficient polynomial-time algorithms for the constrained LCS problem with strings exclusion
+Normal rank
@@ Property / cites work @@
+Fast algorithms for computing the constrained LCS of run-length encoded strings
+Normal rank
@@ Property / cites work @@
+A simple algorithm for the constrained sequence problems
+Normal rank
@@ Property / cites work @@
+AN ALGORITHM AND APPLICATIONS TO SEQUENCE ALIGNMENT WITH WEIGHTED CONSTRAINTS
+Normal rank
@@ Property / cites work @@
+The constrained longest common subsequence problem
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for the longest common subsequence problem with sequential substring constraints
+Normal rank
@@ Property / cites work @@
+Q4607967
@@ Property / cites work: Q4607967 / rank @@
+Normal rank
@@ Property / cites work @@
+Two algorithms for LCS consecutive suffix alignment
+Normal rank
@@ Property / cites work @@
+A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices
+Normal rank
@@ Property / cites work @@
+On the Common Substring Alignment Problem
@@ Property / cites work: On the Common Substring Alignment Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse LCS common substring alignment
@@ Property / cites work: Sparse LCS common substring alignment / rank @@
+Normal rank
@@ Property / cites work @@
+Incremental String Comparison
@@ Property / cites work: Incremental String Comparison / rank @@
+Normal rank
@@ Property / cites work @@
+On a cyclic string-to-string correction problem
@@ Property / cites work: On a cyclic string-to-string correction problem / rank @@
+Normal rank
@@ Property / cites work @@
+All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings
+Normal rank
@@ Property / cites work @@
+Q3439674
@@ Property / cites work: Q3439674 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric applications of a matrix-searching algorithm
+Normal rank
@@ Property / cites work @@
+Q2768387
@@ Property / cites work: Q2768387 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for a special case of disjoint set union
+Normal rank
@@ Property / cites work @@
+Efficiency of a Good But Not Linear Set Union Algorithm
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2023.113944
@@ Property / DOI: 10.1016/J.TCS.2023.113944 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6104353