1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.DS2022★ 1 cited
Edge-weighted Online Stochastic Matching: Beating
Shuyi Yan
We study the edge-weighted online stochastic matching problem. Since Feldman, Mehta, Mirrokni, and Muthukrishnan proposed the -competitive Suggested Matching algorithm…
cs.DS2022
The Power of Multiple Choices in Online Stochastic Matching
Zhiyi Huang, Xinkai Shu, Shuyi Yan
We study the power of multiple choices in online stochastic matching. Despite a long line of research, existing algorithms still only consider two choices of offline neighbors for…