ACM Symposium on Discrete Algorithms, SODA 2015


Article Details
Title: A Simple O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem
Article URLs:
Alternative Article URLs:
Authors: Moran Feldman
  • EPFL, School of Computer and Communication Sciences
Ola Svensson
  • EPFL, School of Computer and Communication Sciences
Rico Zenklusen
  • ETH Zurich, Department of Mathematics
  • Johns Hopkins University, Department of Applied Mathematics and Statistics
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 1115849
DBLP Key: conf/soda/FeldmanSZ15
Author Comments:

Discuss this paper and its artifacts below