Locality from Circuit Lower Bounds.
Matthew AndersonDieter van MelkebeekNicole SchweikardtLuc SegoufinPublished in: Electron. Colloquium Comput. Complex. (2011)
Keyphrases
- lower bound
- upper bound
- high speed
- branch and bound
- branch and bound algorithm
- objective function
- circuit design
- worst case
- lower and upper bounds
- np hard
- optimal solution
- electronic circuits
- analog vlsi
- vc dimension
- spatial locality
- analog circuits
- set of randomly generated instances
- digital circuits
- low cost
- lower bounding
- cmos technology
- online algorithms
- single phase
- randomly generated problems
- linear programming relaxation
- max sat
- delay insensitive
- evolutionary algorithm