A Simple <tt><i>O</i>(log log(rank))</tt>-Competitive Algorithm for the Matroid Secretary Problem (Q5363101)
From MaRDI portal
scientific article; zbMATH DE number 6786416
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Simple <tt><i>O</i>(log log(rank))</tt>-Competitive Algorithm for the Matroid Secretary Problem |
scientific article; zbMATH DE number 6786416 |
Statements
A Simple <tt><i>O</i>(log log(rank))</tt>-Competitive Algorithm for the Matroid Secretary Problem (English)
0 references
5 October 2017
0 references
