activity
20242026
most citedBurling graphs in graphs with large chromatic number

1 citations · 2 across the 4 of their papers we have counts for

collaborators
Showing 2026Show all

1 paper · 1 filter

cs.DS2026

QPTAS for MWIS and finding large sparse induced subgraphs in graphs with few independent long holes

Édouard Bonnet, Jadwiga Czyżewska, Tomáš Masařík +2

We present a quasipolynomial-time approximation scheme (QPTAS) for the Maximum Independent Set (\textsc{MWIS}) in graphs with a bounded number of pairwise vertex-disjoint and non-a…