A Polynomial Time Exact Algorithm for Overlay-Resistant Self-Aligned Double Patterning (SADP) Layout Decomposition.
Zigang XiaoYuelin DuHongbo ZhangMartin D. F. WongPublished in: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (2013)
Keyphrases
- detection algorithm
- experimental evaluation
- computational complexity
- preprocessing
- worst case
- learning algorithm
- matching algorithm
- computational cost
- expectation maximization
- brute force
- high accuracy
- dynamic programming
- k means
- particle swarm optimization
- data sets
- optimization algorithm
- search space
- approximation algorithms
- recognition algorithm
- times faster
- approximation ratio
- np hardness
- decomposition algorithm
- objective function
- space complexity
- improved algorithm
- convergence rate
- optimal solution
- segmentation algorithm
- theoretical analysis
- cost function