activity
20132026
most citedClique-Width for Hereditary Graph Classes

25 citations · 34 across the 16 of their papers we have counts for

collaborators
Showing 2020Show all

2 papers · 1 filter

math.CO2020

Tree pivot-minors and linear rank-width

Konrad K. Dabrowski, François Dross, Jisu Jeong +4

Tree-width and its linear variant path-width play a central role for the graph minor relation. In particular, Robertson and Seymour (1983) proved that for every tree~, the class…

cs.DM2020★ 2 cited

Clique-Width: Harnessing the Power of Atoms

Konrad K. Dabrowski, Tomáš Masařík, Jana Novotná +2

Many NP-complete graph problems are polynomial-time solvable on graph classes of bounded clique-width. Several of these problems are polynomial-time solvable on a hereditary graph…