Optimal algorithms for the path/tree-shaped facility location problems in trees (Q1031869): Difference between revisions

@@ Property / cites work @@
+An Optimal Algorithm for the Continuous/Discrete Weighted 2-Center Problem in Trees
+Normal rank
@@ Property / cites work @@
+Technical Note—Conditional Location Problems on Networks
+Normal rank
@@ Property / cites work @@
+Q4037428
@@ Property / cites work: Q4037428 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding kth paths and p-centers by generating and searching good data structures
+Normal rank
@@ Property / cites work @@
+Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
+Normal rank
@@ Property / cites work @@
+On locating path- or tree-shaped facilities on networks
+Normal rank
@@ Property / cites work @@
+Algorithms for finding P-centers on a weighted tree (for relatively small P)
+Normal rank
@@ Property / cites work @@
+Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
+Normal rank
@@ Property / cites work @@
+An $O(n\log ^2 n)$ Algorithm for the <i>k</i>th Longest Path in a Tree with Applications to Location Problems
+Normal rank
@@ Property / cites work @@
+A review of extensive facility location in networks
+Normal rank
@@ Property / cites work @@
+The optimal location of a path or tree in a tree network
+Normal rank
@@ Property / cites work @@
+Q4367277
@@ Property / cites work: Q4367277 / rank @@
+Normal rank
@@ Property / cites work @@
+The centdian subtree on tree networks
@@ Property / cites work: The centdian subtree on tree networks / rank @@
+Normal rank
@@ Property / cites work @@
+Conditional location of path and tree shaped facilities on trees
+Normal rank
@@ Property / cites work @@
+Efficient Parallel Algorithms for Optimally Locating a Path and a Tree of a Specified Length in a Weighted Tree Network
+Normal rank
@@ Property / cites work @@
+An O(n) algorithm for the linear multiple choice knapsack problem and related problems
+Normal rank