Efficient all path score computations on grid graphs (Q2437757): Difference between revisions

@@ 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.tcs.2013.07.018
+Normal rank
@@ Property / OpenAlex ID @@
+W2167537982
@@ Property / OpenAlex ID: W2167537982 / rank @@
+Normal rank
@@ Property / cites work @@
+An all-substrings common subsequence algorithm
@@ Property / cites work: An all-substrings common subsequence algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+New clique and independent set algorithms for circle graphs
+Normal rank
@@ Property / cites work @@
+Efficient Parallel Algorithms for String Editing and Related Problems
+Normal rank
@@ Property / cites work @@
+A space efficient algorithm for finding the best nonoverlapping alignment score
+Normal rank
@@ Property / cites work @@
+A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices
+Normal rank
@@ Property / cites work @@
+Q5390005
@@ Property / cites work: Q5390005 / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of Computation Theory
@@ Property / cites work: Fundamentals of Computation Theory / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for Locating Nonoverlapping Regions of Maximum Alignment Score
+Normal rank
@@ Property / cites work @@
+A dynamic edit distance table
@@ Property / cites work: A dynamic edit distance table / rank @@
+Normal rank
@@ Property / cites work @@
+Q3084802
@@ Property / cites work: Q3084802 / rank @@
+Normal rank
@@ Property / cites work @@
+Incremental String Comparison
@@ Property / cites work: Incremental String Comparison / rank @@
+Normal rank
@@ Property / cites work @@
+Two algorithms for LCS consecutive suffix alignment
+Normal rank
@@ Property / cites work @@
+Sparse LCS common substring alignment
@@ Property / cites work: Sparse LCS common substring alignment / rank @@
+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 @@
+All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings
+Normal rank
@@ Property / cites work @@
+Semi-local string comparison: algorithmic techniques and applications
+Normal rank
@@ Property / cites work @@
+Semi-local longest common subsequences in subquadratic time
+Normal rank
@@ Property / cites work @@
+Periodic String Comparison
@@ Property / cites work: Periodic String Comparison / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417707
@@ Property / cites work: Q5417707 / rank @@
+Normal rank
@@ Property / cites work @@
+The String-to-String Correction Problem
@@ Property / cites work: The String-to-String Correction Problem / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2437757