vix.ing · top · new · best · stats · spec

Krysta, Piotr

  1. 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
  2. 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