Hybrid spectral/iterative partitioning
ICCAD, pp. 436-440, 1997.
iterative improvement moveeigenvectors.iterative partitioningnew multi-waynew classMore(17+)
We develop a new multi-way, hybrid spectral/iterative hypergraph partitioning algorithm that combines the strengths of spectral partitioners and iterative improvement algorithms to create a new class of partitioners. We use spectral information (the eigenvectors of a graph) to generate initial partitions, influence the selection of iterat...More
PPT (Upload PPT)