Login / Signup
Characterization and Lower Bounds for Branching Program Size using Projective Dimension.
Krishnamoorthy Dinesh
Sajin Koroth
Jayalal Sarma
Published in:
ACM Trans. Comput. Theory (2019)
Keyphrases
</>
lower bound
branch and bound
upper bound
running times
objective function
computational complexity
branch and bound algorithm
constant factor
data sets
genetic algorithm
optimal solution
memory requirements
lower and upper bounds
upper and lower bounds
static analysis