HPC acceleration of large (min, +) matrix products to compute domination-type parameters in graphs

E. M. Garzón, J. A. Martínez, J. J. Moreno +1

The computation of the domination-type parameters is a challenging problem in Cartesian product graphs. We present an algorithmic method to compute the $2$-domination number of the…