Secretary Problem: Graphs, Matroids and Greedoids
AbstractIn the paper, the generalisation of the well-known “secretary problem” is considered. The aim of the paper is to give a generalised model in such a way that the chosen set of the possible best k elements have to be independent of all previously rejected elements. The independence is formulated using the theory of greedoids and in their special cases—matroids and antimatroids. Examples of some special cases of greedoids (uniform, graphical matroids and binary trees) are considered. Applications in cloud computing are discussed.
1974 ◽
Vol 11
(03)
◽
pp. 504-512
◽
Keyword(s):
Keyword(s):
2002 ◽
Vol 11
(2)
◽
pp. 149-161
◽
Keyword(s):
Keyword(s):
1978 ◽
Vol 36
(3)
◽
pp. 61-69
Keyword(s):