Sciweavers

71
Voted
SODA
2012
ACM
249views Algorithms» more  SODA 2012»
12 years 11 months ago
Improved competitive ratio for the matroid secretary problem
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...
Sourav Chakraborty, Oded Lachish