The Directed Dominating Set problem studied by cavity method: Warning propagation and population dynamics

Yusupjan Habibulla

The minimal dominating set for a digraph(directed graph)is a prototypical hard combinatorial optimization problem. In a previous paper, we studied this problem using the cavity met…