An optimal algorithm for the weighted backup 2-center problem on a tree (Q513273): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1751974959
@@ Property / OpenAlex ID: W1751974959 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0098
@@ Property / arXiv ID: 1409.0098 / rank @@
+Normal rank
@@ Property / cites work @@
+Lagrangean duals and exact solution to the capacitated \(p\)-center problem
+Normal rank
@@ Property / cites work @@
+Minimax regret p-center location on a network with demand uncertainty
+Normal rank
@@ Property / cites work @@
+Algorithms for the robust 1-center problem on a tree
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for the Continuous/Discrete Weighted 2-Center Problem in Trees
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for center problems in cactus networks
+Normal rank
@@ Property / cites work @@
+Back-Up 2-Center on a Path/Tree/Cycle/Unicycle
@@ Property / cites work: Back-Up 2-Center on a Path/Tree/Cycle/Unicycle / rank @@
+Normal rank
@@ Property / cites work @@
+Q4037428
@@ Property / cites work: Q4037428 / rank @@
+Normal rank
@@ Property / cites work @@
+Backup 2-center on interval graphs
@@ Property / cites work: Backup 2-center on interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithmic Approach to Network Location Problems. I: The<i>p</i>-Centers
+Normal rank
@@ Property / cites work @@
+Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
+Normal rank
@@ Property / cites work @@
+A heuristic for the p-center problem in graphs
@@ Property / cites work: A heuristic for the p-center problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting weighted distances with applications to objective function evaluations in single facility location problems.
+Normal rank
@@ Property / cites work @@
+The backup 2‐center and backup 2‐median problems on trees
+Normal rank