A Simple Order-Oblivious O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem


Published in:
CoRR, abs/1404.4473
Year:
2014
Laboratories:




 Record created 2017-05-10, last modified 2018-09-13

External link:
Download fulltext
URL
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)