Parallelizing asymptotically optimal algorithms for large-scale dualization problems

Elena V. Djukova, Andrey G. Nikiforov, Petr A. Prokofyev

Dualization is a key discrete enumeration problem. It is not known whether or not this problem is polynomial-time solvable. Asymptotically optimal dualization algorithms are the fa…