scientific article; zbMATH DE number 3825713
From MaRDI portal
Publication:3671891
zbMATH Open0521.94018MaRDI QIDQ3671891FDOQ3671891
Publication date: 1981
Title of this publication is not available (Why is that?)
asymptotic expressionscomplexity of the minimal disjunctive normal formsnumber of elements of the free distributive lattice with n generatorsnumber of monotone Boolean functions of n variables
Cited In (47)
- Maximal independent sets in bipartite graphs obtained from Boolean lattices
- Complexity of single dynamic tests for monotone Boolean functions
- Counting combinatorial choice rules
- Numerical characterization of \(n\)-cube subset partitioning
- Almost all monotone Boolean functions are polynomially learnable using membership queries
- The linear chromatic number of a Sperner family
- The number of monotone and self-dual Boolean functions.
- On the number of databases and closure operations
- A simple upper bound on the number of antichains in \([t]^n\)
- On the structure of the \(k\)-additive fuzzy measures
- Many triangulated spheres
- On algorithm complexity
- Short complete diagnostic tests for circuits with one additional input in the standard basis
- On the number of maximal antichains in Boolean lattices for \(n\) up to 7
- Quadratic secret sharing and conditional disclosure of secrets
- Boolean layer cakes
- Title not available (Why is that?)
- Properties of complexity measures for PRAMs and WRAMs
- Injective envelopes of transition systems and Ferrers languages
- On algorithms for construction of all irreducible partial covers
- Title not available (Why is that?)
- Title not available (Why is that?)
- Ordered dynamics in biased and cooperative Boolean networks
- The communication requirements of efficient allocations and supporting prices
- Entropy, independent sets and antichains: A new approach to Dedekind's problem
- The number of maximal independent sets in the Hamming cube
- Enumerating and categorizing positive Boolean functions separable by a \(k\)-additive capacity
- Ramsey theory, integer partitions and a new proof of the Erdős-Szekeres theorem
- Supersaturation, counting, and randomness in forbidden subposet problems
- Estimating the efficiency of threshold representations of Boolean functions
- Supersaturation in posets and applications involving the container method
- There are more strategy-proof procedures than you think
- On the number of simplicial complexes in \(\mathbb{R}^ d\)
- Guided inference of nested monotone Boolean functions
- Rigidity of proper colorings of \(\mathbb{Z}^d \)
- A computation of the ninth Dedekind number
- Efficient minimization of higher order submodular functions using monotonic Boolean functions
- Enumerating matroids of fixed rank
- On some extremal and probabilistic questions for tree posets
- A survey of some combinatorial results concerning functional dependencies in database relations.
- Free monoids and generalized metric spaces
- Finite algebras with large free spectra
- The splitting technique in monotone recognition
- Maximal independent sets in the covering graph of the cube
- The Growth Constant of Odd Cutsets in High Dimensions
- On a Partial Order Related to Divisibility
- Supersaturation, counting, and randomness in forbidden subposet problems
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3671891)