Comparison of the Efficiency of Different Approaches to Accelerating the Algorithm for Enumerating Minimal Dominating Sets
The paper presents a comparative study of several implementations of the Magu algorithm for enumerating inclusion-minimal dominating sets in an undirected graph. Unlike the conventional approach, where parallelization is applied to a batch of independent computational runs, this work investigates internal parallelizati...