1523 search results - page 1 / 305 » Partially ordered secretaries |
CORR
2010
Springer
13 years 7 months ago
2010
Springer
APPROX
2007
Springer
14 years 2 months ago
2007
Springer
We consider situations in which a decision-maker with a fixed budget faces a sequence of options, each with a cost and a value, and must select a subset of them online so as to ma...
SODA
2012
ACM
11 years 11 months ago
2012
ACM
The Matroid Secretary Problem, introduced by Babaioff et al. (2007), is a generalization of the Classical Secretary Problem. In this problem, elements from a matroid are presente...
SODA
2007
ACM
13 years 10 months ago
2007
ACM
We study a generalization of the classical secretary problem which we call the “matroid secretary problem”. In this problem, the elements of a matroid are presented to an onli...
ESA
2011
Springer
12 years 8 months ago
2011
Springer
We present a number of positive and negative results for variants of the matroid secretary problem. Most notably, we design a constant-factor competitive algorithm for the “rando...