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...

Celý popis

Podrobná bibliografie

Vydáno v:	SIAM journal on computing Ročník 43; číslo 5; s. 1807 - 1830
Hlavní autoři:	Dinitz, Michael, Kortsarz, Guy
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	01.01.2014
Témata:	Algorithms Decisions Decomposition Graph theory Graphs Reproduction Streams Vector spaces Italy, Marche, Pesaro, Fano
ISSN:	0097-5397, 1095-7111
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!