A linear-time algorithm for concave one-dimensional dynamic programming (Q909460): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric applications of a matrix-searching algorithm
+Normal rank
@@ Property / cites work @@
+Sequence comparison with mixed convex and concave costs
+Normal rank
@@ Property / cites work @@
+Speeding up dynamic programming with applications to molecular biology
+Normal rank
@@ Property / cites work @@
+The Least Weight Subsequence Problem
@@ Property / cites work: The Least Weight Subsequence Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3138930
@@ Property / cites work: Q3138930 / rank @@
+Normal rank
@@ Property / cites work @@
+The concave least-weight subsequence problem revisited
+Normal rank
@@ Property / cites work @@
+Speed-Up in Dynamic Programming
@@ Property / cites work: Speed-Up in Dynamic Programming / rank @@
+Normal rank