Dynamic programming with convexity, concavity and sparsity (Q1190452): Difference between revisions

@@ Property / cites work @@
+Applications of generalized matrix searching to geometric algorithms
+Normal rank
@@ Property / cites work @@
+Geometric applications of a matrix-searching algorithm
+Normal rank
@@ Property / cites work @@
+On the computational power of pushdown automata
@@ Property / cites work: On the computational power of pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on the Complexity of the Longest Common Subsequence Problem
+Normal rank
@@ Property / cites work @@
+Q4065051
@@ Property / cites work: Q4065051 / rank @@
+Normal rank
@@ Property / cites work @@
+The longest common subsequence problem revisited
@@ Property / cites work: The longest common subsequence problem revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Q3241581
@@ Property / cites work: Q3241581 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Programming Treatment of the Travelling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q3919065
@@ Property / cites work: Q3919065 / rank @@
+Normal rank
@@ Property / cites work @@
+Sequence comparison with mixed convex and concave costs
+Normal rank
@@ Property / cites work @@
+Sparse dynamic programming I
@@ Property / cites work: Sparse dynamic programming I / rank @@
+Normal rank
@@ Property / cites work @@
+Speeding up dynamic programming with applications to molecular biology
+Normal rank
@@ Property / cites work @@
+Q4733401
@@ Property / cites work: Q4733401 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for concave one-dimensional dynamic programming
+Normal rank
@@ Property / cites work @@
+Q4144216
@@ Property / cites work: Q4144216 / rank @@
+Normal rank
@@ Property / cites work @@
+A Dynamic Programming Approach to Sequencing Problems
+Normal rank
@@ Property / cites work @@
+A Comprehensive Model of Dynamic Programming
@@ Property / cites work: A Comprehensive Model of Dynamic Programming / rank @@
+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 @@
+The Least Weight Subsequence Problem
@@ Property / cites work: The Least Weight Subsequence Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5557602
@@ Property / cites work: Q5557602 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Computation of Matrix Chain Products. Part I
@@ Property / cites work: Computation of Matrix Chain Products. Part I / rank @@
+Normal rank
@@ Property / cites work @@
+Computation of Matrix Chain Products. Part II
@@ Property / cites work: Computation of Matrix Chain Products. Part II / rank @@
+Normal rank
@@ Property / cites work @@
+A fast algorithm for computing longest common subsequences
+Normal rank
@@ Property / cites work @@
+A priority queue in which initialization and queue operations takeO(loglogD) time
+Normal rank
@@ Property / cites work @@
+Finite-State Processes and Dynamic Programming
@@ Property / cites work: Finite-State Processes and Dynamic Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Optimum binary search trees
@@ Property / cites work: Optimum binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm with unknown time complexity for convex matrix searching
+Normal rank
@@ Property / cites work @@
+Q3138930
@@ Property / cites work: Q3138930 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4130999
@@ Property / cites work: Q4130999 / rank @@
+Normal rank
@@ Property / cites work @@
+Sequence comparison with concave weighting functions
+Normal rank
@@ Property / cites work @@
+Q3707420
@@ Property / cites work: Q3707420 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for approximate string matching
@@ Property / cites work: Algorithms for approximate string matching / rank @@
+Normal rank
@@ Property / cites work @@
+General context-free recognition in less than cubic time
+Normal rank
@@ Property / cites work @@
+Preserving order in a forest in less than logarithmic time and linear space
+Normal rank
@@ Property / cites work @@
+On an efficient dynamic programming technique of F. F. Yao
+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 @@
+RNA secondary structure: a complete mathematical analysis
+Normal rank
@@ Property / cites work @@
+Rapid dynamic programming algorithms for RNA secondary structure
+Normal rank
@@ Property / cites work @@
+The concave least-weight subsequence problem revisited
+Normal rank
@@ Property / cites work @@
+The Context Dependent Comparison of Biological Sequences
+Normal rank
@@ Property / cites work @@
+Bounds for the String Editing Problem
@@ Property / cites work: Bounds for the String Editing Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Speed-Up in Dynamic Programming
@@ Property / cites work: Speed-Up in Dynamic Programming / rank @@
+Normal rank