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

@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C59
@@ Property / Mathematics Subject Classification ID: 90C59 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6022288
@@ Property / zbMATH DE Number: 6022288 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+path partition
@@ Property / zbMATH Keywords: path partition / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+web proxies placement
@@ Property / zbMATH Keywords: web proxies placement / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Monge property
@@ Property / zbMATH Keywords: Monge property / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(k\)-link shortest path
@@ Property / zbMATH Keywords: \(k\)-link shortest path / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+algorithms
@@ Property / zbMATH Keywords: algorithms / rank @@
+Normal rank
@@ 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.2011.08.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2074234480
@@ Property / OpenAlex ID: W2074234480 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:408433