A polynomial time triple patterning algorithm for cell based row-structure layout.
Haitong TianHongbo ZhangQiang MaZigang XiaoMartin D. F. WongPublished in: ICCAD (2012)
Keyphrases
- optimization algorithm
- cost function
- experimental evaluation
- worst case
- detection algorithm
- learning algorithm
- np hard
- computational complexity
- improved algorithm
- k means
- computational cost
- tree structure
- space complexity
- ant colony optimization
- high accuracy
- times faster
- approximation algorithms
- graph structure
- theoretical analysis
- expectation maximization
- linear programming
- dynamic programming
- evolutionary algorithm
- search space
- objective function
- particle swarm optimization
- lattice structure
- convergence rate
- matching algorithm
- similarity measure