Improved bounds in stochastic matching and optimization
type: Item
instance of: scholarly article
title: Improved bounds in stochastic matching and optimization
zbMATH Open document ID: 1423.90158
author: Alok Baveja
author: Amit Chavan
author: Andrei Nikiforov
author: Aravind Srinivasan
author: Pan Xu
published in: Algorithmica
publication date: 2019-01-11T00:00:00Z
full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2015/5299/
Mathematics Subject Classification ID: 90C15
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 7000141
zbMATH Keywords: stochastic optimization
zbMATH Keywords: linear programming
zbMATH Keywords: approximation algorithms
zbMATH Keywords: randomized algorithms
MaRDI profile type: Publication
OpenAlex ID: W2767081117
cites work: Improved Approximation Algorithms for Stochastic Matching
cites work: Q3503433
cites work: When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings
cites work: When LP is the cure for your matching woes: improved bounds for stochastic matchings
cites work: Q3229784
cites work: Introduction to Stochastic Programming
cites work: Approximating Matches Made in Heaven
cites work: Linear programming under uncertainty
cites work: Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity
cites work: Correlation inequalities on some partially ordered sets
cites work: On the fractional matching polytope of a hypergraph
cites work: Dependent rounding and its applications to approximation algorithms
cites work: Q3579386
cites work: A constant-factor approximation for stochastic Steiner forest
cites work: LP Rounding Approximation Algorithms for Stochastic Network Design
cites work: Q5501328
cites work: Approximation Algorithms for Stochastic Inventory Control Models
cites work: Hedging uncertainty: approximation algorithms for stochastic optimization problems
cites work: Q4830009
cites work: Finding Large Independent Sets in Graphs and Hypergraphs
cites work: Lectures on stochastic programming. Modeling and theory.
cites work: An approximation scheme for stochastic linear programming and its application to stochastic integer programs
cites work: Q2934726
cites work: The Design of Approximation Algorithms
DOI: 10.1007/S00453-017-0383-4
description: scientific article; zbMATH DE number 7000141