The algorithms are implemented and compared with known partitioning algorithms. Since VLSI circuits can be naturally modeled by graphs, experiments were conducted by partitioning graphs from various ...

Bisection: A type of graph partitioning that splits the vertex set into two parts of nearly equal size, typically with the aim of minimising inter-part edge crossings.