“…The problem of generating the collection of MHSes for a given set family is of interest in a wide variety of domains, and it has been explicitly studied (under a variety of names) in the contexts of combinatorics (Section 2.1, [1]), Boolean algebra (Section 2.2, [2,3,4]), fault diagnosis (Section 2.3, [5,6,7,8,9,10,11]), data mining (Section 2.5, [12,13,14,15]), and computational biology (Section 2.4, [16,17,18,19,20,21]), among others. While some interesting results have been obtained for the associated decision problem, the computational complexity of this problem is currently unknown.…”