4 citations · 5 across the 6 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.CO2022★ 4 cited
Treedepth vs circumference
Marcin Briański, Gwenaël Joret, Konrad Majewski +3
The circumference of a graph is the length of a longest cycle in , or if has no cycle. Birmelé (2003) showed that the treewidth of a graph is at most its c…
cs.DS2022★ 1 cited
Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument
Konrad Majewski, Tomáš Masařík, Jana Novotná +4
We revisit recent developments for the Maximum Weight Independent Set problem in graphs excluding a subdivided claw as an induced subgraph [Chudnovsky, Pilipczuk, Pilip…