70 citations · 72 across the 7 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2022
(Eternal) Vertex Cover Number of Infinite and Finite Grid Graphs
Tiziana Calamoneri, Federico Corò
In the eternal vertex cover problem, mobile guards on the vertices of a graph are used to defend it against an infinite sequence of attacks on its edges by moving to neighbor verti…
cs.DM2019
On the fixed-parameter tractability of the maximum connectivity improvement problem
Federico Corò, Gianlorenzo D'Angelo, Vahan Mkrtchyan
In the Maximum Connectivity Improvement (MCI) problem, we are given a directed graph and an integer and we are asked to find new edges to be added to in order…