Monotone Boolean functions
From MaRDI portal
Publication:4829648
DOI10.1070/RM2003v058n05ABEH000667zbMath1072.06008OpenAlexW2069683079MaRDI QIDQ4829648
Publication date: 29 November 2004
Published in: Russian Mathematical Surveys (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1070/rm2003v058n05abeh000667
Related Items
On the polytope of non-additive measures ⋮ On Dedekind's problem for complete simple games ⋮ Distributive and completely distributive lattice extensions of ordered sets ⋮ Maximal independent sets in bipartite graphs obtained from Boolean lattices ⋮ On orders of two transformation semigroups of the boolean ⋮ Optimal resource allocation enables mathematical exploration of microbial metabolic configurations ⋮ Joint realizability of monotone Boolean functions ⋮ Unnamed Item ⋮ The Minimal Hitting Set Generation Problem: Algorithms and Computation ⋮ On derandomization and average-case complexity of monotone functions ⋮ Counting inequivalent monotone Boolean functions. ⋮ Unnamed Item ⋮ The linear chromatic number of a Sperner family ⋮ Enumeration of weighted games with minimum and an analysis of voting power for bipartite complete games with minimum ⋮ Enumerating matroids of fixed rank ⋮ About complexity of implementing threshold functions ⋮ The splitting technique in monotone recognition ⋮ De Morgan functions and free De Morgan algebras. ⋮ On hierarchical loglinear models in capture-recapture studies ⋮ Enumerating and categorizing positive Boolean functions separable by a \(k\)-additive capacity ⋮ A note on the growth of the dimension in complete simple games ⋮ On the structure of the \(k\)-additive fuzzy measures ⋮ A functional completeness theorem for De Morgan functions. ⋮ A recursion-theoretic characterisation of the positive polynomial-time functions ⋮ Lower bound on the correlation between monotone families in the average case ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Linear transformations of monotone functions on the discrete cube ⋮ Secret sharing schemes for ports of matroids of rank 3
