Dichotomy of the H-quasi-cover problem

Abstract

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

Keywords

• computational complexity
• dichotomy, quasicover