(Fractional) online stochastic matching via fine-grained offline statistics

DOI10.1145/3519935.3519994arXiv2204.06851MaRDI QIDQ6083462

Zhihao Gavin Tang, Jinzhao Wu, Hongxun Wu

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/2204.06851

zbMATH Keywords

online algorithmsstochastic matching

Mathematics Subject Classification ID

Theory of computing (68Qxx)