Pages that link to "Item:Q1089348"
From MaRDI portal
The following pages link to Polynomial-time algorithms for regular set-covering and threshold synthesis (Q1089348):
Displayed 18 items.
- Monotone clutters (Q688257) (← links)
- The threshold order of a Boolean function (Q805595) (← links)
- Generating all minimal integral solutions to AND-OR systems of monotone inequalities: Conjunctions are simpler than disjunctions (Q943838) (← links)
- Computational aspects of monotone dualization: a brief survey (Q943839) (← links)
- Counting and enumerating aggregate classifiers (Q955312) (← links)
- Dualization of regular Boolean functions (Q1084376) (← links)
- An O(m n) algorithm for regular set-covering problems (Q1095668) (← links)
- Sets uniquely determined by projections on axes. II: Discrete case (Q1182577) (← links)
- An \(O(nm)\)-time algorithm for computing the dual of a regular Boolean function (Q1327236) (← links)
- Efficient dualization of \(O(\log n\))-term monotone disjunctive normal forms (Q1861581) (← links)
- Dual-bounded generating problems: Weighted transversals of a hypergraph (Q1878396) (← links)
- Decompositions of positive self-dual Boolean functions (Q1893164) (← links)
- Boolean minors (Q1894774) (← links)
- A special case of set covering problems (Q1908929) (← links)
- On the geometric separability of Boolean functions (Q1917289) (← links)
- Minimum self-dual decompositions of positive dual-minor Boolean functions (Q1961458) (← links)
- Generating dual-bounded hypergraphs (Q4405941) (← links)
- Tree-shellability of Boolean functions (Q5958139) (← links)