Lower Bounds for Nondeterministic Semantic Read-Once Branching Programs

Stephen A. Cook, Jeff Edmonds, Venkatesh Medabalimi, Toniann Pitassi. Lower Bounds for Nondeterministic Semantic Read-Once Branching Programs. In Ioannis Chatzigiannakis, Michael Mitzenmacher, Yuval Rabani, Davide Sangiorgi, editors, 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy. Volume 55 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

Authors

Stephen A. Cook

This author has not been identified. Look up 'Stephen A. Cook' in Google

Jeff Edmonds

This author has not been identified. Look up 'Jeff Edmonds' in Google

Venkatesh Medabalimi

This author has not been identified. Look up 'Venkatesh Medabalimi' in Google

Toniann Pitassi

This author has not been identified. Look up 'Toniann Pitassi' in Google