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

Krishnamoorthy Dinesh Sajin Koroth Jayalal Sarma

Published in: FSTTCS (2016)

Keyphrases

lower bound
branch and bound
upper bound
branch and bound algorithm
upper and lower bounds
worst case
lower and upper bounds
objective function
computer programs
running times
memory requirements
lower bounding
constant factor
optimal cost
reconstruction from multiple views