Dichotomy of the H-quasi-cover problem

Abstrakt

We show a dichotomy theorem for the computational complexity of the H-quasicover problem

Klíčová slova

• computational complexity
• dichotomy, quasicover