Enumeration of minimal transversals of hypergraphs of bounded VC-dimension

Arnaud Mary

We consider the problem of enumerating all minimal transversals (also called minimal hitting sets) of a hypergraph $\mathcal{H}$. An equivalent formulation of this problem known as…