„boolean-width“
Suchergebnisse
13 Treffer
-
The Parameterized Complexity of Learning Monadic Second-Order Logic
-
Tight Lower Bounds for Problems Parameterized by Rank-Width
-
Lower Bounds for Symmetric Circuits for the Determinant
-
Symmetric Arithmetic Circuits
-
Lower Bounds for DeMorgan Circuits of Bounded Negation Width
-
On the Tractability of Optimization Problems on H-Graphs
-
Practical Algorithms for Linear Boolean-width
-
On the width of ordered sets and Boolean algebras
-
On poset Boolean algebras of scattered posets with finite width
-
On implementation of Boolean functions by contact circuits of minimal uniform width
-
On Implementation of Boolean Functions by Contact Circuits with a Constant Uniform Width
-
Boolean Dimension and Tree-Width
-
Finitely-axiomatizable superatomic Boolean algebras with distinguished dense subalgebra of finite width