Stochastic Matching with Few Queries: New Algorithms and Tools

DOI10.1137/1.9781611975482.177zbMath1432.68567arXiv1811.03224OpenAlexW2899907314MaRDI QIDQ5236368

Alireza Farhadi, Soheil Behnezhad, Nima Reyhani, Mohammad Taghi Hajiaghayi

Publication date: 15 October 2019

Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1811.03224

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Approximation algorithms (68W25) Matching models (91B68)

Related Items (2)

Recourse in Kidney Exchange Programs ⋮ An adversarial model for scheduling with testing

This page was built for publication: Stochastic Matching with Few Queries: New Algorithms and Tools