Locally checkable problems parameterized by clique-width

Narmina Baghirova, Carolina Lucía Gonzalez, Bernard Ries +1

We continue the study initiated by Bonomo-Braberman and Gonzalez in 2020 on $r$-locally checkable problems. We propose a dynamic programming algorithm that takes as input a graph w…