Restricted Nondeterministic Read-Once Branching Programs and an Exponential Lower Bound for Integer Multiplication.

Beate Bollig

Browse the full MFCS paper archive.