Minimum \(L_k\) path partitioning-an illustration of the Monge property (Q924884): 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.orl.2007.03.010
+Normal rank
@@ Property / OpenAlex ID @@
+W2032363728
@@ Property / OpenAlex ID: W2032363728 / rank @@
+Normal rank
@@ Property / cites work @@
+Sequence comparison with mixed convex and concave costs
+Normal rank
@@ Property / cites work @@
+Q3138951
@@ Property / cites work: Q3138951 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for concave one-dimensional dynamic programming
+Normal rank
@@ Property / cites work @@
+Dynamic programming with convexity, concavity and sparsity
+Normal rank
@@ Property / cites work @@
+Improved complexity bounds for location problems on the real line
+Normal rank
@@ Property / cites work @@
+An Almost Linear Time Algorithm for Generalized Matrix Searching
+Normal rank
@@ Property / cites work @@
+Path equipartition in the Chebyshev norm
@@ Property / cites work: Path equipartition in the Chebyshev norm / rank @@
+Normal rank
@@ Property / cites work @@
+Most uniform path partitioning and its use in image processing
+Normal rank
@@ Property / cites work @@
+Optimal Partitioning of Sequences
@@ Property / cites work: Optimal Partitioning of Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Q3739131
@@ Property / cites work: Q3739131 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient partitioning of sequences
@@ Property / cites work: Efficient partitioning of sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Fair dissections of spiders, worms, and caterpillars
+Normal rank
@@ Property / cites work @@
+The concave least-weight subsequence problem revisited
+Normal rank