Slide 1 M ATROID S ECRETARY FOR R EGULAR AND D ECOMPOSABLE M ATROIDS Michael Dinitz Guy Kortsarz Weizmann Institute of Science Johns Hopkins University Rutgers University,…
Network Design Problems via Combinatorial Optimization Matroid Secretary for Regular and Decomposable Matroids Michael Dinitz Guy Kortsarz Weizmann Institute of Science Johns…