8 citations · 17 across the 4 of their papers we have counts for
Showing 2020 · cs.DMShow all
2 papers · 2 filters
cs.DM2020★ 8 cited
Thinness of product graphs
Flavia Bonomo-Braberman, Carolina L. Gonzalez, Fabiano S. Oliveira +2
The thinness of a graph is a width parameter that generalizes some properties of interval graphs, which are exactly the graphs of thinness one. Many NP-complete problems can be sol…
cs.DM2020★ 8 cited
A new approach on locally checkable problems
Flavia Bonomo-Braberman, Carolina Lucía Gonzalez
By providing a new framework, we extend previous results on locally checkable problems in bounded treewidth graphs. As a consequence, we show how to solve, in polynomial time for b…