The power of multiple choices in online stochastic matching

DOI10.1145/3519935.3520046arXiv2203.02883OpenAlexW4221165155MaRDI QIDQ6083465

Unnamed Author, Zhi-Yi Huang, Unnamed Author

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

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

zbMATH Keywords

online algorithmsrandomized algorithmsbipartite matching

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: The power of multiple choices in online stochastic matching