scientific article; zbMATH DE number 176867
From MaRDI portal
Publication:4036698
Recommendations
- Bounding the randomized decision tree complexity of read-once Boolean functions
- Read-Once Functions Revisited and the Readability Number of a Boolean Function
- Functions that are read-once on a subset of their inputs
- Critical properties and complexity measures of read-once Boolean functions
- An improvement on the complexity of factoring read-once Boolean functions
Cited in
(14)- On read-once threshold formulae and their randomized decision tree complexity
- Functions that are read-once on a subset of their inputs
- Non-deterministic communication complexity with few witnesses
- Linear read-once and related Boolean functions
- A new proof of Stetsenko's theorem
- Factoring and recognition of read-once functions using cographs and normality and the readability of functions associated with partial \(k\)-trees
- Sandwich problem for \(\varPi\)- and \(\varDelta\)-free multigraphs and its applications to positional games
- On read-once Boolean functions in elementary base extended by median
- Certificates of Non-Membership for Classes of Read-Once Functions
- Read-Once Functions Revisited and the Readability Number of a Boolean Function
- Bounding the randomized decision tree complexity of read-once Boolean functions
- On directional vs. general randomized decision tree complexity for read-once formulas
- Combinatorial characterization of read-once formulae
- An improvement on the complexity of factoring read-once Boolean functions
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 Q4036698)
