Efficient algorithms for the minmax regret path center problem with length constraint on trees (Q2136270): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2022.03.017
@@ Property / DOI: 10.1016/j.tcs.2022.03.017 / 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.tcs.2022.03.017
+Normal rank
@@ Property / OpenAlex ID @@
+W4221098277
@@ Property / OpenAlex ID: W4221098277 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2754135
@@ Property / cites work: Q2754135 / rank @@
+Normal rank
@@ Property / cites work @@
+Maintaining information in fully dynamic trees with top trees
+Normal rank
@@ Property / cites work @@
+Finding cores of limited length
@@ Property / cites work: Finding cores of limited length / rank @@
+Normal rank
@@ Property / cites work @@
+Minmax regret solutions for minimax optimization problems with uncertainty
+Normal rank
@@ Property / cites work @@
+Complexity of robust single facility location problems on networks with uncertain edge lengths.
+Normal rank
@@ Property / cites work @@
+Facility location problems with uncertainty on the plane
+Normal rank
@@ Property / cites work @@
+Minimax regret p-center location on a network with demand uncertainty
+Normal rank
@@ Property / cites work @@
+Minmax Regret Median Location on a Network Under Uncertainty
+Normal rank
@@ Property / cites work @@
+Algorithms for the robust 1-center problem on a tree
+Normal rank
@@ Property / cites work @@
+An improved algorithm for the minmax regret median problem on a tree
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for computing minmax regret 1-median on a tree network
+Normal rank
@@ Property / cites work @@
+Minmax regret 1-center algorithms for path/tree/unicycle/cactus networks
+Normal rank
@@ Property / cites work @@
+Optimal algorithms for the path/tree-shaped facility location problems in trees
+Normal rank
@@ Property / cites work @@
+Minmax regret location--allocation problem on a network under uncertainty
+Normal rank
@@ Property / cites work @@
+A note on the minmax regret centdian location on trees
+Normal rank
@@ Property / cites work @@
+Q4036575
@@ Property / cites work: Q4036575 / rank @@
+Normal rank
@@ Property / cites work @@
+Sensitivity analysis of the optimal location of a facility
+Normal rank
@@ Property / cites work @@
+Optimum Locations on a Graph with Probabilistic Demands
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Finding Nearest Common Ancestors
+Normal rank
@@ Property / cites work @@
+An Algorithmic Approach to Network Location Problems. I: The<i>p</i>-Centers
+Normal rank
@@ Property / cites work @@
+An Algorithmic Approach to Network Location Problems. II: The<i>p</i>-Medians
+Normal rank
@@ Property / cites work @@
+Sensitivity Analysis in Minisum Facility 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 @@
+A linear algorithm for a core of a tree
@@ Property / cites work: A linear algorithm for a core of a tree / rank @@
+Normal rank
@@ Property / cites work @@
+Minimax regret path location on trees
@@ Property / cites work: Minimax regret path location on trees / rank @@
+Normal rank
@@ Property / cites work @@
+Extensive facility location problems on networks: an updated review
+Normal rank
@@ Property / cites work @@
+The bi‐criteria doubly weighted center‐median path problem on a tree
+Normal rank
@@ Property / cites work @@
+Q4367277
@@ Property / cites work: Q4367277 / 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 generalized <i>P</i>‐forest problem on a tree network
+Normal rank
@@ Property / cites work @@
+Conditional location of path and tree shaped facilities on trees
+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 @@
+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 improved algorithm for the minmax regret path center problem on trees
+Normal rank
@@ Property / cites work @@
+An improved algorithm for the minmax regret path centdian problem on trees
+Normal rank
@@ Property / cites work @@
+On the minmax regret path median problem on trees
@@ Property / cites work: On the minmax regret path median problem on trees / rank @@
+Normal rank
@@ Property / cites work @@
+Improved algorithms for the minmax-regret 1-center and 1-median problems
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2022.03.017
@@ Property / DOI: 10.1016/J.TCS.2022.03.017 / rank @@
+Normal rank