46 citations · 60 across the 13 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.DS2010
Matroid Secretary Problem in the Random Assignment Model
José A. Soto
In the Matroid Secretary Problem, introduced by Babaioff et al. [SODA 2007], the elements of a given matroid are presented to an online algorithm in random order. When an element i…
cs.DS2010
Symmetric Submodular Function Minimization Under Hereditary Family Constraints
Michel X. Goemans, José A. Soto
We present an efficient algorithm to find non-empty minimizers of a symmetric submodular function over any family of sets closed under inclusion. This for example includes families…