A Worst-Case Analysis of the Sequential Method to List the Minimal Hitting Sets of a Hypergraph (Q3544243)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Worst-Case Analysis of the Sequential Method to List the Minimal Hitting Sets of a Hypergraph |
scientific article |
Statements
A Worst-Case Analysis of the Sequential Method to List the Minimal Hitting Sets of a Hypergraph (English)
0 references
5 December 2008
0 references
hypergraph
0 references
minimal hitting set
0 references
listing algorithms
0 references
sequential method
0 references
read-once Boolean functions
0 references
