conftrace_

stochastic matching

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

graph algorithm (2) approximation algorithm (2) combinatorial optimization (2) edge degree constrained subgraph (1) vertex dropout (1) contention resolution scheme (1) prophet secretary (1) patience constraint (1) contention resolution (1) approximation ratio (1)

Papers

Generalized Stochastic Matching AAAI 2022 Improved Guarantees for Offline Stochastic Matching via new Ordered Contention Resolution Schemes NeurIPS 2021