Expanders and time-restricted branching programs

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

Abstract

Abstract is missing.