Restricted Nondeterministic Read-Once Branching Programs and an Exponential Lower Bound for Integer Multiplication
RAIRO-Theor. Inf. Appl., 35 2 (2001) 149-162
Published online: 2002-04-15
Articles citing this article
The Citing articles tool gives a list of articles citing the current article.
The citing articles come from EDP Sciences database, as well as other publishers participating in CrossRef Cited-by Linking Program. You can set up your personal account to receive an email alert each time this article is cited by a new article (see the menu on the right-hand side of the abstract page).
Cited article:
This article has been cited by the following article(s):
14342 563 (2023)
https://doi.org/10.1007/978-981-99-7563-1_25
On the OBDD complexity of the most significant bit of integer multiplication
Beate BolligTheoretical Computer Science 412 (18) 1686 (2011)
https://doi.org/10.1016/j.tcs.2010.12.043
Theory and Applications of Models of Computation
Beate BolligLecture Notes in Computer Science, Theory and Applications of Models of Computation 4978 306 (2008)
https://doi.org/10.1007/978-3-540-79228-4_27
Parity graph-driven read-once branching programs and an exponential lower bound for integer multiplication
Beate Bollig, Stephan Waack and Philipp WoelfelTheoretical Computer Science 362 (1-3) 86 (2006)
https://doi.org/10.1016/j.tcs.2006.05.035
A very simple function that requires exponential size nondeterministic graph-driven read-once branching programs
Beate BolligInformation Processing Letters 86 (3) 143 (2003)
https://doi.org/10.1016/S0020-0190(02)00486-6
Complexity Theoretical Results on Nondeterministic Graph-driven Read-Once Branching Programs
Beate BolligRAIRO - Theoretical Informatics and Applications 37 (1) 51 (2003)
https://doi.org/10.1051/ita:2003010
STACS 2003
Beate BolligLecture Notes in Computer Science, STACS 2003 2607 295 (2003)
https://doi.org/10.1007/3-540-36494-3_27
Foundations of Information Technology in the Era of Network and Mobile Computing
Beate Bollig, Stephan Waack and Philipp WoelfelFoundations of Information Technology in the Era of Network and Mobile Computing 83 (2002)
https://doi.org/10.1007/978-0-387-35608-2_8