A Simple Approximation Algorithm for Two Problems in Circuit Design.
Tamra CarpenterSteven CosaresJoseph L. GanleyIraj SanieePublished in: IEEE Trans. Computers (1998)
Keyphrases
- benchmark problems
- objective function
- dynamic programming
- detection algorithm
- theoretical analysis
- high accuracy
- computational cost
- circuit design
- computational complexity
- test problems
- significant improvement
- worst case
- closed form
- segmentation algorithm
- learning algorithm
- linear programming
- iterative algorithms
- error bounds
- matching algorithm
- optimization algorithm
- optimization problems
- np hard
- cost function
- k means
- genetic algorithm
- probabilistic model
- preprocessing
- approximation ratio
- approximation schemes
- error tolerance