Derandomizing the Isolation Lemma and Lower Bounds for Circuit Size.

Vikraman Arvind Partha Mukhopadhyay

Published in: APPROX-RANDOM (2008)

Keyphrases

lower bound
upper bound
high speed
branch and bound algorithm
small size
real time
objective function
worst case
running times
analog vlsi
search algorithm
branch and bound
maximum number
analog circuits
randomly generated problems