Publication:5501328
From MaRDI portal
zbMath1318.68196MaRDI QIDQ5501328
Maria Minkoff, Nicole Immorlica, Vahab S. Mirrokni, David R. Karger
Publication date: 3 August 2015
Related Items
Approximation Algorithms for Stochastic and Risk-Averse Optimization, Sampling-Based Approximation Schemes for Capacitated Stochastic Inventory Control Models, Unnamed Item, Approximation algorithms for stochastic combinatorial optimization problems, Thresholded covering algorithms for robust and max-min optimization, Deterministic sampling algorithms for network design, Permutation betting markets: singleton betting with extra information, Commitment under uncertainty: Two-stage stochastic matching problems, Improved bounds in stochastic matching and optimization, A priori TSP in the scenario model, Two-stage robust network design with exponential scenarios, On the power of static assignment policies for robust facility location problems, Two-stage stochastic matching and spanning tree problems: polynomial instances and approximation, Approximability of the two-stage stochastic knapsack problem with discretely distributed weights, Hedging uncertainty: approximation algorithms for stochastic optimization problems, Improved approximations for two-stage MIN-cut and shortest path problems under uncertainty, A priori TSP in the Scenario Model, Probabilistic models for the Steiner Tree problem, K-Adaptability in Two-Stage Robust Binary Programming