activity
20172025
most citedNew Width Parameters for Independent Set: One-sided-mim-width and Neighbor-depth

2 citations · 8 across the 11 of their papers we have counts for

collaborators
Showing math.COShow all

1 paper · 1 filter

math.CO2023

Sparse Graphs of Twin-width 2 Have Bounded Tree-width

Benjamin Bergougnoux, Jakub Gajarský, Grzegorz Guśpiel +3

Twin-width is a structural width parameter introduced by Bonnet, Kim, Thomassé and Watrigant [FOCS 2020]. Very briefly, its essence is a gradual reduction (a contraction sequence)…