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,
}











