A Method of Improving Initial Partition of Fiduccia–Mattheyses Algorithm

详细

This article presents a new method for finding initial partitioning for Fiduccia–Mattheyses algorithm that makes it possible to work out a qualitative approximate solution for the original balanced hypergraph partitioning problem. The proposed method uses geometrical properties and dimension reduction methods for metric spaces of large dimensions.