Lower Bounds for Nondeterministic Semantic Read-Once Branching Programs.

Stephen A. Cook, Jeff Edmonds, Venkatesh Medabalimi, Toniann Pitassi

Browse the full ICALP paper archive.