29 citations · 31 across the 3 of their papers we have counts for
1 paper · 2 filters
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…