29 citations · 45 across the 9 of their papers we have counts for
1 paper · 1 filter
Michael Dinitz, Guy Kortsarz
In the matroid secretary problem we are given a stream of elements and asked to choose a set of elements that maximizes the total value of the set, subject to being an independent…