Read-once branching programs, rectangular proofs of the pigeonhole principle and the transversal calculus

Alexander Razborov^*, Avi Wigderson, Andrew Yao

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

10 Scopus citations

Access to Document

@article{77009808009c4fbdab771697eca61352,

title = "Read-once branching programs, rectangular proofs of the pigeonhole principle and the transversal calculus",

author = "Alexander Razborov and Avi Wigderson and Andrew Yao",

year = "2002",

doi = "10.1007/s00493-002-0007-7",

language = "אנגלית",

volume = "22",

pages = "555--574",

journal = "Combinatorica",

issn = "0209-9683",

publisher = "Janos Bolyai Mathematical Society",

number = "4",

}

TY - JOUR

T1 - Read-once branching programs, rectangular proofs of the pigeonhole principle and the transversal calculus

AU - Razborov, Alexander

AU - Wigderson, Avi

AU - Yao, Andrew

PY - 2002

Y1 - 2002

UR - http://www.scopus.com/inward/record.url?scp=0037000647&partnerID=8YFLogxK

U2 - 10.1007/s00493-002-0007-7

DO - 10.1007/s00493-002-0007-7

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0037000647

SN - 0209-9683

VL - 22

SP - 555

EP - 574

JO - Combinatorica

JF - Combinatorica

IS - 4

ER -