A Fast Optimal Double Row Legalization Algorithm.
Stefan HougardyMeike NeuwohnerUlrike SchorrPublished in: ISPD (2021)
Keyphrases
- dynamic programming
- worst case
- optimal solution
- preprocessing
- high accuracy
- cost function
- improved algorithm
- learning algorithm
- optimization algorithm
- k means
- times faster
- objective function
- detection algorithm
- closed form
- exhaustive search
- np hard
- computational complexity
- globally optimal
- locally optimal
- matching algorithm
- computational cost
- significant improvement
- optimal policy
- theoretical analysis
- expectation maximization
- maximum likelihood
- optimal parameters
- optimal path
- lower bound