Stochastic Matching with Commitment
From MaRDI portal
Publication:2843305
DOI10.1007/978-3-642-31594-7_69zbMath1272.90035arXiv1205.1721OpenAlexW68213954MaRDI QIDQ2843305
Kevin P. Costello, Pushkar Tripathi, Prasad Tetali
Publication date: 12 August 2013
Published in: Automata, Languages, and Programming (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1205.1721
Random graphs (graph-theoretic aspects) (05C80) Stochastic programming (90C15) Combinatorial optimization (90C27) Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20)
Related Items (3)
Prophet Matching with General Arrivals ⋮ Stochastic packing integer programs with few queries ⋮ Ignorance Is Almost Bliss: Near-Optimal Stochastic Matching with Few Queries
This page was built for publication: Stochastic Matching with Commitment
