Pages that link to "Item:Q1084376"

The following pages link to Dualization of regular Boolean functions (Q1084376):

Displaying 34 items.

• Incremental polynomial time dualization of quadratic functions and a subclass of degree-\(k\) functions (Q646712) (← links)
• The threshold order of a Boolean function (Q805595) (← links)
• A global parallel algorithm for the hypergraph transversal problem (Q845919) (← 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)
• On the complexity of monotone dualization and generating minimal hypergraph transversals (Q943847) (← links)
• Counting and enumerating aggregate classifiers (Q955312) (← links)
• On the fractional chromatic number of monotone self-dual Boolean functions (Q1011723) (← links)
• An O(m n) algorithm for regular set-covering problems (Q1095668) (← links)
• Duality for a class of binary operations on [0, 1] (Q1197815) (← links)
• Dualization, decision lists and identification of monotone discrete functions (Q1286397) (← links)
• An \(O(nm)\)-time algorithm for computing the dual of a regular Boolean function (Q1327236) (← links)
• Interior and exterior functions of positive Boolean functions. (Q1408452) (← links)
• An inequality for polymatroid functions and its applications. (Q1410680) (← links)
• Dualities in the class of extended Boolean functions (Q1698142) (← links)
• Recognition and dualization of disguised bidual Horn functions. (Q1853017) (← 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)
• Interior and exterior functions of Boolean functions (Q1923581) (← links)
• Minimum self-dual decompositions of positive dual-minor Boolean functions (Q1961458) (← links)
• On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions (Q1961461) (← links)
• On the enumeration of Boolean functions with distinguished variables (Q2100402) (← links)
• Boolean functions with MacWilliams duality (Q2248641) (← links)
• Exploiting regularities for Boolean function synthesis (Q2432543) (← links)
• Recognition of a class of unimodular functions (Q2638932) (← links)
• Unique key Horn functions (Q2672584) (← links)
• (Q3119336) (← links)
• Regular Boolean functions with given complexity of disjunctive normal forms (Q3983323) (← links)
• Generating dual-bounded hypergraphs (Q4405941) (← links)
• Bimatroidal independence systems (Q4729800) (← links)
• Linear separation of connected dominating sets in graphs (Q5225055) (← links)
• Tree-shellability of Boolean functions (Q5958139) (← links)