28 citations · 30 across the 3 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2015★ 1 cited
Building a Good Team: Secretary Problems and the Supermodular Degree
Moran Feldman, Rani Izsak
In the Secretary Problem, one has to hire the best among n candidates. The candidates are interviewed, one at a time, at a random order, and one has to decide on the spot, whether…
cs.DS2014★ 28 cited
Constrained Monotone Function Maximization and the Supermodular Degree
Moran Feldman, Rani Izsak
The problem of maximizing a constrained monotone set function has many practical applications and generalizes many combinatorial problems. Unfortunately, it is generally not possib…