×

zbMATH — the first resource for mathematics

Bounds for width two branching programs. (English) Zbl 0589.68034

MSC:
68Q25 Analysis of algorithms and problem complexity
94C10 Switching theory, application of Boolean algebra; Boolean functions (MSC2010)
68R10 Graph theory (including graph drawing) in computer science
PDF BibTeX XML Cite
Full Text: DOI