6 citations · 13 across the 8 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DS2020
Linear-time Algorithms for Eliminating Claws in Graphs
Flavia Bonomo-Braberman, Julliano R. Nascimento, Fabiano S. Oliveira +2
Since many NP-complete graph problems have been shown polynomial-time solvable when restricted to claw-free graphs, we study the problem of determining the distance of a given grap…
cs.DS2020
Hitting forbidden induced subgraphs on bounded treewidth graphs
Ignasi Sau, Uéverton S. Souza
For a fixed graph , the -IS-Deletion problem asks, given a graph , for the minimum size of a set such that does not contain as an ind…