conftrace_

contention resolution scheme

2 papers

Explore in graph

Also known as

CRS

Co-occurring keywords · papers mentioning both

contention resolution (2) prophet secretary (1) patience constraint (1) stochastic matching (1) matroid constraint (1) matching market (1) graph algorithm (1) competitive ratio (1) approximation algorithm (1) greedy algorithm (1)

Papers

Simple and Optimal Greedy Online Contention Resolution Schemes NeurIPS 2022 Improved Guarantees for Offline Stochastic Matching via new Ordered Contention Resolution Schemes NeurIPS 2021