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