A Simple O (log log(rank)) -Competitive Algorithm for the Matroid Secretary Problem
2015
Détails
Titre
A Simple O (log log(rank)) -Competitive Algorithm for the Matroid Secretary Problem
Auteur(s)
Feldman, Moran ; Svensson, Ola ; Zenklusen, Rico
Publié dans
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015
Editeur(s)
Pages
1189-1201
Date
2015
Editeur
SIAM
ISBN
978-1-61197-374-7
Laboratoires
THL2
Le document apparaît dans
Production scientifique et compétences > I&C - Faculté Informatique & Communications > IINFCOM > THL2 - Laboratoire de théorie du calcul 2
Publications validées par des pairs
Travail hors EPFL
Papiers de conférence
Publications validées par des pairs
Travail hors EPFL
Papiers de conférence
Date de création de la notice
2017-05-10