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]
@inproceedings{CookEMP16,
title = {Lower Bounds for Nondeterministic Semantic Read-Once Branching Programs},
author = {Stephen A. Cook and Jeff Edmonds and Venkatesh Medabalimi and Toniann Pitassi},
year = {2016},
doi = {10.4230/LIPIcs.ICALP.2016.36},
url = {http://dx.doi.org/10.4230/LIPIcs.ICALP.2016.36},
researchr = {https://researchr.org/publication/CookEMP16},
cites = {0},
citedby = {0},
booktitle = {43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy},
editor = {Ioannis Chatzigiannakis and Michael Mitzenmacher and Yuval Rabani and Davide Sangiorgi},
volume = {55},
series = {LIPIcs},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
isbn = {978-3-95977-013-2},
}