A Simple O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem
Metadata only
Datum
2015Typ
- Conference Paper
ETH Bibliographie
yes
Altmetrics
Publikationsstatus
publishedExterne Links
Buchtitel
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete AlgorithmsSeiten / Artikelnummer
Verlag
Association for Computing MachineryKonferenz
Thema
Matroids; Online algorithms; Secretary problemOrganisationseinheit
09487 - Zenklusen, Rico / Zenklusen, Rico
08694 - Gruppe Zenklusen
ETH Bibliographie
yes
Altmetrics