Dual-Bounded Generating Problems: Partial and Multiple Transversals of a Hypergraph (Q2719122)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Dual-Bounded Generating Problems: Partial and Multiple Transversals of a Hypergraph |
scientific article |
Statements
Dual-Bounded Generating Problems: Partial and Multiple Transversals of a Hypergraph (English)
0 references
21 June 2001
0 references
transversal
0 references
independent set
0 references
hypergraph
0 references
dualization
0 references
monotone Boolean function
0 references
incremental polynomial time
0 references
threshold function
0 references
data mining
0 references
maximal frequent set
0 references
minimal infrequent set
0 references
