Login / Signup
The Limited Power of Powering: Polynomial Identity Testing and a Depth-four Lower Bound for the Permanent.
Bruno Grenet
Pascal Koiran
Natacha Portier
Yann Strozecki
Published in:
FSTTCS (2011)
Keyphrases
</>
lower bound
upper bound
branch and bound algorithm
objective function
battery life
power consumption
upper and lower bounds
branch and bound
depth information
lagrangian relaxation
optimal solution
np hard
lower bounding
worst case
depth map
lower and upper bounds