Beating Competitive Ratio 4 for Graphic Matroid Secretary.

Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Danny Mittal, Jan Olkowski

Browse the full ESA paper archive.