Improved competitive ratios for submodular secretary problems. (2011)

by M Feldman, J S Naor, R Schwartz
Venue:In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques,