Thresholded covering algorithms for robust and max-min optimization (Q403674): Difference between revisions

@@ Property / cites work @@
+Q3182207
@@ Property / cites work: Q3182207 / rank @@
+Normal rank
@@ Property / cites work @@
+When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
+Normal rank
@@ Property / cites work @@
+Price of Correlations in Stochastic Optimization
@@ Property / cites work: Price of Correlations in Stochastic Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+A general approach to online network optimization problems
+Normal rank
@@ Property / cites work @@
+The Online Set Cover Problem
@@ Property / cites work: The Online Set Cover Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Convex Optimization
@@ Property / cites work: Robust Convex Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527000
@@ Property / cites work: Q4527000 / rank @@
+Normal rank
@@ Property / cites work @@
+Theory and Applications of Robust Optimization
@@ Property / cites work: Theory and Applications of Robust Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Tractable approximations to robust conic optimization problems
+Normal rank
@@ Property / cites work @@
+An improved LP-based approximation for steiner tree
+Normal rank
@@ Property / cites work @@
+Maximizing a Monotone Submodular Function Subject to a Matroid Constraint
+Normal rank
@@ Property / cites work @@
+Randomized metarounding
@@ Property / cites work: Randomized metarounding / rank @@
+Normal rank
@@ Property / cites work @@
+The all-or-nothing multicommodity flow problem
@@ Property / cites work: The all-or-nothing multicommodity flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+Multicommodity flow, well-linked terminals, and routing problems
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Robust Combinatorial Optimization with Exponential Scenarios
+Normal rank
@@ Property / cites work @@
+Q4196269
@@ Property / cites work: Q4196269 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for partial covering problems
+Normal rank
@@ Property / cites work @@
+Saving an epsilon
@@ Property / cites work: Saving an epsilon / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+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 @@
+Approximating the <i>k</i>-multicut problem
@@ Property / cites work: Approximating the <i>k</i>-multicut problem / rank @@
+Normal rank
@@ Property / cites work @@
+Dial a Ride from             <i>k</i>             -forest
@@ Property / cites work: Dial a Ride from <i>k</i> -forest / rank @@
+Normal rank
@@ Property / cites work @@
+Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets
+Normal rank
@@ Property / cites work @@
+Sampling and Cost-Sharing: Approximation Algorithms for Stochastic Optimization Problems
+Normal rank
@@ Property / cites work @@
+Dynamic Steiner Tree Problem
@@ Property / cites work: Dynamic Steiner Tree Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501328
@@ Property / cites work: Q5501328 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-stage robust network design with exponential scenarios
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+An analysis of approximations for maximizing submodular set functions—I
+Normal rank
@@ Property / cites work @@
+Q3549709
@@ Property / cites work: Q3549709 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic construction of deterministic algorithms: approximating packing integer programs
+Normal rank
@@ Property / cites work @@
+Hedging uncertainty: approximation algorithms for stochastic optimization problems
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+An approximation scheme for stochastic linear programming and its application to stochastic integer programs
+Normal rank
@@ Property / cites work @@
+Improved performance of the greedy algorithm for partial cover
+Normal rank
@@ Property / cites work @@
+A note on maximizing a submodular set function subject to a knapsack constraint
+Normal rank
@@ Property / cites work @@
+Q5365144
@@ Property / cites work: Q5365144 / rank @@
+Normal rank