Improved Guarantees for Offline Stochastic Matching via New Ordered Contention Resolution Schemes

In these diverse real-world applications, there is often a degree of uncertainty in the input which has led to the study of stochastic matching models.