A Simple Order-Oblivious O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem
2014
Détails
Titre
A Simple Order-Oblivious O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem
Auteur(s)
Feldman, Moran ; Svensson, Ola ; Zenklusen, Rico
Publié dans
CoRR
Volume
abs/1404.4473
Date
2014
Autres identifiant(s)
View record in ArXiv
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
Articles de journaux
Publié
Publications validées par des pairs
Travail hors EPFL
Articles de journaux
Publié
Date de création de la notice
2017-05-10