Bounds for Width Two Branching Programs
- 1 May 1986
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 15 (2) , 549-560
- https://doi.org/10.1137/0215040
Abstract
No abstract availableThis publication has 4 references indexed in Scilit:
- Bounds for Cube ColoringSIAM Journal on Algebraic Discrete Methods, 1985
- A lower bound on complexity of branching programsPublished by Springer Nature ,1984
- $\Omega (n\log n)$ Lower Bounds on Length of Boolean FormulasSIAM Journal on Computing, 1982
- Intersection Theorems for Systems of SetsJournal of the London Mathematical Society, 1960