Improved algorithms for path partition and related problems (Q408433): Difference between revisions

@@ Property / cites work @@
+Geometric applications of a matrix-searching algorithm
+Normal rank
@@ Property / cites work @@
+Finding a minimum-weight \(k\)-link path in graphs with the concave Monge property and applications
+Normal rank
@@ Property / cites work @@
+Max-min partitioning of grid graphs into connected components
+Normal rank
@@ Property / cites work @@
+The shifting algorithm technique for the partitioning of trees
+Normal rank
@@ Property / cites work @@
+A Shifting Algorithm for Min-Max Tree Partitioning
+Normal rank
@@ Property / cites work @@
+New Algorithms for 1-D Facility Location and Path Equipartition Problems
+Normal rank
@@ Property / cites work @@
+Q3138951
@@ Property / cites work: Q3138951 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved complexity bounds for location problems on the real line
+Normal rank
@@ Property / cites work @@
+Minimum \(L_k\) path partitioning-an illustration of the Monge property
+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 @@
+Clustering on trees
@@ Property / cites work: Clustering on trees / rank @@
+Normal rank
@@ Property / cites work @@
+Computing a Minimum Weightk-Link Path in Graphs with the Concave Monge Property
+Normal rank
@@ Property / cites work @@
+Monge strikes again: Optimal placement of web proxies in the internet
+Normal rank