scientific article; zbMATH DE number 549860
From MaRDI portal
Publication:4287364
Recommendations
Cited in
(19)- Streaming and query once space complexity of longest increasing subsequence
- Almost \(k\)-wise independence and hard Boolean functions.
- Randomization and nondeterminism are comparable for ordered read-once branching programs
- A simple function that requires exponential size read-once branching programs
- A very simple function that requires exponential size read-once branching programs.
- A Well-Mixed Function with Circuit Complexity 5n ±o(n): Tightness of the Lachish-Raz-Type Bounds
- Perspective on complexity measures targeting read-once branching programs
- A well-mixed function with circuit complexity \(5n\): tightness of the Lachish-Raz-type bounds
- The complexity of minimizing and learning OBDDs and FBDDs
- BDDs -- design, analysis, complexity, and applications.
- A read-once lower bound and a \((1,+k)\)-hierarchy for branching programs
- scientific article; zbMATH DE number 2079872 (Why is no real title available?)
- A Sufficient Condition for Sets Hitting the Class of Read-Once Branching Programs of Width 3
- Communication Complexity and Lower Bounds on Multilective Computations
- The simplified weighted sum function and its average sensitivity
- A lower bound for read-once-only branching programs
- On lower bounds for read-\(k\)-times branching programs
- Polynomial-size binary decision diagrams for the exactly half-\(d\)-hyperclique problem reading each input bit twice
- Time-space tradeoffs for branching programs
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 Q4287364)
