conftrace_

random arrival

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

santa claus problem (1) random arrival order (1) random order (1) monotone function (1) fair division (1) competitive ratio (1) competitive analysis (1) approximation algorithm (1) streaming algorithm (1) online algorithm (1)

Papers

Online Algorithms for the Santa Claus Problem NeurIPS 2022 Cardinality constrained submodular maximization for random streams NeurIPS 2021