Login / Signup
Efficient Approximation Algorithms for Chemical Mechanical Polishing Dummy Fill.
Chunyang Feng
Hai Zhou
Changhao Yan
Jun Tao
Xuan Zeng
Published in:
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (2011)
Keyphrases
</>
constant factor
approximation algorithms
np hard
worst case
special case
minimum cost
randomized algorithms
open shop
vertex cover
np hardness
undirected graph
polynomial time approximation
disjoint paths
network design problem
strongly np hard
primal dual