A polynomial time exact algorithm for self-aligned double patterning layout decomposition.
Zigang XiaoYuelin DuHongbo ZhangMartin D. F. WongPublished in: ISPD (2012)
Keyphrases
- computational complexity
- learning algorithm
- detection algorithm
- optimization algorithm
- high accuracy
- k means
- worst case
- times faster
- segmentation algorithm
- experimental evaluation
- preprocessing
- strongly polynomial
- computational cost
- brute force
- special case
- exact solution
- improved algorithm
- dynamic programming
- search space
- theoretical analysis
- objective function
- similarity measure
- greedy algorithm
- expectation maximization
- input data
- genetic algorithm
- cost function