Login / Signup
Identity Testing and Lower Bounds for Read-k Oblivious Algebraic Branching Programs.
Matthew Anderson
Michael A. Forbes
Ramprasad Saptharishi
Amir Shpilka
Ben Lee Volk
Published in:
Computational Complexity Conference (2016)
Keyphrases
</>
lower bound
upper bound
branch and bound
branch and bound algorithm
objective function
np hard
worst case
quadratic assignment problem
optimal solution
upper and lower bounds
test cases
lower and upper bounds
software testing
lower bounding