30 citations · 157 across the 83 of their papers we have counts for
Showing 2014 · cs.DSShow all
2 papers · 2 filters
cs.DS2014
A Linear Kernel for Planar Red-Blue Dominating Set
Valentin Garnero, Ignasi Sau, Dimitrios M. Thilikos
In the Red-Blue Dominating Set problem, we are given a bipartite graph and an integer , and asked whether has a subset of at most $k…
cs.DS2014
A Polynomial-time Algorithm for Outerplanar Diameter Improvement
Nathann Cohen, Daniel Gonçalves, Eun Jung Kim +4
The Outerplanar Diameter Improvement problem asks, given a graph and an integer , whether it is possible to add edges to in a way that the resulting graph is outerplanar…