On the approximability of robust spanning tree problems (Q620950): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2010.10.006
+Normal rank
@@ Property / OpenAlex ID @@
+W1523324024
@@ Property / OpenAlex ID: W1523324024 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation of min-max and min-max regret versions of some combinatorial optimization problems
+Normal rank
@@ Property / cites work @@
+Min-max and min-max regret versions of combinatorial optimization problems: A survey
+Normal rank
@@ Property / cites work @@
+Q4845256
@@ Property / cites work: Q4845256 / rank @@
+Normal rank
@@ Property / cites work @@
+Free Bits, PCPs, and Nonapproximability---Towards Tight Results
+Normal rank
@@ Property / cites work @@
+Introduction to Stochastic Programming
@@ Property / cites work: Introduction to Stochastic Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Pay Today for a Rainy Day: Improved Approximation Algorithms for Demand-Robust Min-Cut and Shortest Path Problems
+Normal rank
@@ Property / cites work @@
+On Two-Stage Stochastic Minimum Spanning Trees
@@ Property / cites work: On Two-Stage Stochastic Minimum Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Two-stage stochastic matching and spanning tree problems: polynomial instances and approximation
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+On the random 2-stage minimum spanning tree
@@ Property / cites work: On the random 2-stage minimum spanning tree / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+On the approximability of minmax (regret) network optimization problems
+Normal rank
@@ Property / cites work @@
+A randomized algorithm for the min-Max selecting items problem with uncertain weights
+Normal rank
@@ Property / cites work @@
+Commitment under uncertainty: Two-stage stochastic matching problems
+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 @@
+Q4845371
@@ Property / cites work: Q4845371 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Single Machine Scheduling with Scenarios
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Hedging uncertainty: approximation algorithms for stochastic optimization problems
+Normal rank