Expanders and time-restricted branching programs

Stasys Jukna. Expanders and time-restricted branching programs. Electronic Colloquium on Computational Complexity (ECCC), (079), 2005. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: