The worst-case chip problem.
Laurent AlonsoPhilippe ChassaingEdward M. ReingoldRené SchottPublished in: Inf. Process. Lett. (2004)
Keyphrases
- worst case
- average case
- high speed
- upper bound
- low cost
- analog vlsi
- lower bound
- high density
- error bounds
- approximation algorithms
- programmable logic
- greedy algorithm
- np hard
- circuit design
- vlsi implementation
- neural network
- physical design
- image processing
- evolvable hardware
- vlsi design
- single chip
- worst case analysis
- memory subsystem
- solid models
- chip design
- ibm power processor
- coalition structure generation
- constant factor
- high bandwidth
- online algorithms
- space complexity
- computational complexity