Read-Once Branching Programs, Rectangular Proofs of the Pigeonhole Principle and the Transversal Calculus.

Alexander A. Razborov, Avi Wigderson, Andrew Chi-Chih Yao

Browse the full STOC paper archive.