Improved algorithms for computing minmax regret sinks on dynamic path and tree networks (Q896121): Difference between revisions

@@ Property / author @@
+Binay K. Bhattacharya
@@ Property / author: Binay K. Bhattacharya / 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.2015.07.009
+Normal rank
@@ Property / OpenAlex ID @@
+W1093958314
@@ Property / OpenAlex ID: W1093958314 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for the robust 1-center problem on a tree
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2003
@@ Property / cites work: Mathematical Foundations of Computer Science 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Algorithms for Computing Minmax Regret 1-Sink and 2-Sink on Path Network
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for computing minmax regret 1-median on a tree network
+Normal rank
@@ Property / cites work @@
+Minimax Regret 1-Sink Location Problems in Dynamic Path Networks
+Normal rank
@@ Property / cites work @@
+Q2776597
@@ Property / cites work: Q2776597 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimax Regret Sink Location Problem in Dynamic Tree Networks with Uniform Capacity
+Normal rank
@@ Property / cites work @@
+Robust discrete optimization and its applications
@@ Property / cites work: Robust discrete optimization and its applications / rank @@
+Normal rank
@@ Property / cites work @@
+Minimax Regret k-sink Location Problem in Dynamic Path Networks
+Normal rank
@@ Property / cites work @@
+An \(O(n \log^2 n)\) algorithm for the optimal sink location problem in dynamic tree networks
+Normal rank
@@ Property / cites work @@
+An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs
+Normal rank
@@ Property / cites work @@
+Minmax regret 1-facility location on uncertain path networks
+Normal rank
@@ Property / cites work @@
+Minimax regret 1-sink location problem in dynamic cycle networks
+Normal rank