$O(mn)$ Time Algorithm for Optimal Buffer Insertion of Nets With $m$ Sinks.
Zhuo LiNancy Ying ZhouWeiping ShiPublished in: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (2012)
Keyphrases
- dynamic programming
- worst case
- optimal solution
- computational cost
- detection algorithm
- high accuracy
- improved algorithm
- search space
- cost function
- optimization algorithm
- times faster
- computational complexity
- optimal policy
- exhaustive search
- optimal parameters
- operating point
- learning algorithm
- simulated annealing
- preprocessing
- np hard
- closed form
- genetic algorithm
- locally optimal
- image sequences
- similarity measure
- recognition algorithm
- convergence rate
- theoretical analysis
- path planning
- matching algorithm
- classification algorithm
- probabilistic model
- clustering method
- linear programming