Characterization and Lower Bounds for Branching Program Size using Projective Dimension.

Krishnamoorthy Dinesh Sajin Koroth Jayalal Sarma

Published in: CoRR (2016)

Keyphrases

lower bound
branch and bound
upper bound
branch and bound algorithm
objective function
memory requirements
computer programs
lower bounding
main memory
np hard
data sets
search algorithm
search tree
vc dimension
lower and upper bounds
planar curves
fractal dimensions