A simple O(loglog(rank))-competitive algorithm for the matroid secretary problem

Moran Feldman, Ola Svensson, Rico Zenklusen

Research output: Contribution to journal › Article › peer-review

Fingerprint

Dive into the research topics of 'A simple O(loglog(rank))-competitive algorithm for the matroid secretary problem'. Together they form a unique fingerprint.

Keyphrases

Mathematics

Computer Science