Enumerating all minimal hitting sets in polynomial total time
Marcel Wild
所有作者
Marcel Wild
文献摘要
Consider a hypergraph (=set system) H whose h hyperedges are subsets of a set with w elements. We show that the R minimal hitting sets of H can be enumerated in polynomial total time O(Rh2w2).