Alexander A. Razborov, Avi Wigderson, Andrew Chi-Chih Yao
Read-Once Branching Programs, Rectangular Proofs of the Pigeonhole Principle and the Transversal Calculus
STOC, 1997.
@inproceedings{STOC-1997-RazborovWY, author = "Alexander A. Razborov and Avi Wigderson and Andrew Chi-Chih Yao", booktitle = "{Proceedings of the 29th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/258533.258673", isbn = "0-89791-888-6", pages = "739--748", publisher = "{ACM}", title = "{Read-Once Branching Programs, Rectangular Proofs of the Pigeonhole Principle and the Transversal Calculus}", year = 1997, }