A Simple O (log log(rank)) -Competitive Algorithm for the Matroid Secretary Problem
2015
Details
Title
A Simple O (log log(rank)) -Competitive Algorithm for the Matroid Secretary Problem
Author(s)
Feldman, Moran ; Svensson, Ola ; Zenklusen, Rico
Published in
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015
Editor(s)
Pages
1189-1201
Date
2015
Publisher
SIAM
ISBN
978-1-61197-374-7
Laboratories
THL2
Record Appears in
Scientific production and competences > I&C - School of Computer and Communication Sciences > IINFCOM > THL2 - Theory of Computation Laboratory 2
Peer-reviewed publications
Work outside EPFL
Conference Papers
Peer-reviewed publications
Work outside EPFL
Conference Papers
Record creation date
2017-05-10