ABSTRACT We extend the study of consecutive and nested partitions on a set of integers to the vertexset of a graph. A subset of vertices is considered consecutive if the subgraph induced by the subset...
Every partition has, for some d, a Durfee square of side d. Every partition p with Durfee square of side d gives rise to a ?successive rank vector ? r =(r1, ?? ?,rd). Conversely, given a vector r =(r1...
Abstract
The authors demonstrate that the dual intersection graph of the netlist strongly captures circuit properties relevant to partitioning. The main contribution of the analysis highlights advant...
In this paper, we demonstrate that the "dual" intersection graph of the netlist strongly captures circuit properties relevant to partitioning. We apply this transformation within an existing testbed t...
There are many ways that 2 n can be expressed as the sum of lower powers of 2, that is P n k=0 a k \Delta 2 k = 2 n , where a k is a non-negative integer. Each collection of coefficients ! \Delta \Del...