Login / Signup
Bounded-Depth Frege Lower Bounds for Weaker Pigeonhole Principles.
Joshua Buresh-Oppenheim
Paul Beame
Toniann Pitassi
Ran Raz
Ashish Sabharwal
Published in:
SIAM J. Comput. (2004)
Keyphrases
</>
lower bound
upper bound
branch and bound
upper and lower bounds
branch and bound algorithm
np hard
depth map
lower and upper bounds
objective function
worst case
randomly generated problems
vc dimension
depth information
design principles
quadratic assignment problem
lower bounding
optimal solution
multi view