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

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Mathematics of operations research
1. Verfasser:	Feldman, Moran (VerfasserIn)
Weitere Verfasser:	Svensson, Ola Nils Anders (VerfasserIn), Zenklusen, Rico (VerfasserIn)
Format:	UnknownFormat
Sprache:	eng
Veröffentlicht:	May 2018
Schlagworte:	matroids > online algorithms > secretary problem > Aufsatz in Zeitschrift
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
ISSN:	0364-765X