Algorithmic aspects of quasi-kernels

Hélène Langlois, Frédéric Meunier, Romeo Rizzi +1

In a digraph, a quasi-kernel is a subset of vertices that is independent and such that every vertex can reach some vertex in that set via a directed path of length at most two. Whe…