Matroid Secretary for Regular and Decomposable Matroids

In the matroid secretary problem we are given a stream of elements in random order and asked to choose a set of elements that maximizes the total value of the set, subject to being an independent set of a matroid given in advance. The difficulty comes from the assumption that decisions are irrevocab...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	SIAM journal on computing Jg. 43; H. 5; S. 1807 - 1830
Hauptverfasser:	Dinitz, Michael, Kortsarz, Guy
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	01.01.2014
Schlagworte:	Algorithms Decisions Decomposition Graph theory Graphs Reproduction Streams Vector spaces Italy, Marche, Pesaro, Fano
ISSN:	0097-5397, 1095-7111
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!