Monge properties of sequence alignment (Q418004): 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.2011.12.068
+Normal rank
@@ Property / OpenAlex ID @@
+W1998561868
@@ Property / OpenAlex ID: W1998561868 / rank @@
+Normal rank
@@ Property / cites work @@
+Perspectives of Monge properties in optimization
@@ Property / cites work: Perspectives of Monge properties in optimization / rank @@
+Normal rank
@@ Property / cites work @@
+A special case of the \(n\)-vertex traveling-salesman problem that can be solved in O(\(n\)) time
+Normal rank
@@ Property / cites work @@
+Geometric applications of a matrix-searching algorithm
+Normal rank
@@ Property / cites work @@
+Q4347080
@@ Property / cites work: Q4347080 / rank @@
+Normal rank
@@ Property / cites work @@
+Rapid dynamic programming algorithms for RNA secondary structure
+Normal rank
@@ Property / cites work @@
+Efficient Parallel Algorithms for String Editing and Related Problems
+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 longest common subsequences in subquadratic time
+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 @@
+Incremental String Comparison
@@ Property / cites work: Incremental String Comparison / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of Computation Theory
@@ Property / cites work: Fundamentals of Computation Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Two algorithms for LCS consecutive suffix alignment
+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 @@
+Q5417707
@@ Property / cites work: Q5417707 / rank @@
+Normal rank
@@ Property / cites work @@
+Semi-local string comparison: algorithmic techniques and applications
+Normal rank
@@ Property / cites work @@
+Q5557602
@@ Property / cites work: Q5557602 / rank @@
+Normal rank
@@ Property / cites work @@
+The concave least-weight subsequence problem revisited
+Normal rank
@@ Property / cites work @@
+On-line dynamic programming with applications to the prediction of RNA secondary structure
+Normal rank
@@ Property / cites work @@
+A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices
+Normal rank
@@ Property / cites work @@
+Q3768703
@@ Property / cites work: Q3768703 / rank @@
+Normal rank
@@ Property / cites work @@
+A new approach to pattern matching in degenerate DNA/RNA sequences and distributed pattern matching
+Normal rank
@@ Property / cites work @@
+Space-Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Counting
+Normal rank
@@ Property / cites work @@
+New Data Structures for Orthogonal Range Queries
@@ Property / cites work: New Data Structures for Orthogonal Range Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Efficient Data-Analysis Queries on Grids
@@ Property / cites work: Space-Efficient Data-Analysis Queries on Grids / rank @@
+Normal rank
@@ Property / cites work @@
+An analysis of the Burrows—Wheeler transform
@@ Property / cites work: An analysis of the Burrows—Wheeler transform / rank @@
+Normal rank
@@ Property / cites work @@
+Compression of individual sequences via variable-rate coding
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:418004