Krysta, Piotr
- Ultimate greedy approximation of independent sets in subcubic graphs
2020/01/31 by Krysta, Piotr, Mari, Mathieu, Zhi, Nan · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Beating Competitive Ratio 4 for Graphic Matroid Secretary
2025/01/15 by Banihashem, Kiarash, Hajiaghayi, MohammadTaghi, Kowalski, Dariusz R. +3 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences