On the complexity of gate duplication
Srivastava, A.; Kastner, R.; Sarrafzadh, M.
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Volume 20, Issue 9, Sep 2001 Page(s):1170 - 1176
Digital Object Identifier 10.1109/43.945312
Summary:In this paper, we show that both the global and local gate
duplication problems for delay optimization are NP-complete under
certain delay models
View citation and abstract |