The problem of partitioning a circuit into subcomponents with constraints on the size of each subcomponent and the number of external connections is examined. While this problem is shown to be NP‐complete even for very restricted cases, a pseudo‐polynomial dynamic programming algorithm is given for the case where the circuit has a tree structure.
|Original language||English (US)|
|Number of pages||11|
|State||Published - Jan 1 1983|
All Science Journal Classification (ASJC) codes
- Information Systems
- Computer Networks and Communications