Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities

Christos H. Papadimitriou, Tristan Pollner, Amin Saberi, David Wajc. Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities. Math. Oper. Res., 49(3):1607-1628, 2024. [doi]

Abstract

Abstract is missing.