The random-order or secretary model is one of the most popular beyond-worst case model for online algorithms. While this model avoids the pessimism of the traditional adversarial model, in practice we ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results
Feedback