On the complexity of gate duplication

Authors
Srivastava, A Kastner, R Sarrafzadeh, M
Citation
A. Srivastava et al., On the complexity of gate duplication, IEEE COMP A, 20(9), 2001, pp. 1170-1176
Citations number
9
Categorie Soggetti
Eletrical & Eletronics Engineeing
Journal title
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS
ISSN journal
02780070 → ACNP
Volume
20
Issue
9
Year of publication
2001
Pages
1170 - 1176
Database
ISI
SICI code
0278-0070(200109)20:9<1170:OTCOGD>2.0.ZU;2-1
Abstract
In this paper; we show that both the global and local gate duplication prob lems for delay optimization are NP-complete under certain delay models.