A Method of Improving Initial Partition of Fiduccia–Mattheyses Algorithm
- Authors: Sheblaev M.V.1, Sheblaeva A.S.2
-
Affiliations:
- Faculty of Space Research
- MSEC
- Issue: Vol 39, No 9 (2018)
- Pages: 1270-1276
- Section: Part 1. Special issue “High Performance Data Intensive Computing” Editors: V. V. Voevodin, A. S. Simonov, and A. V. Lapin
- URL: https://journals.rcsi.science/1995-0802/article/view/203183
- DOI: https://doi.org/10.1134/S1995080218090196
- ID: 203183
Cite item
Abstract
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.
About the authors
M. V. Sheblaev
Faculty of Space Research
Author for correspondence.
Email: sheblaev@gmail.com
Russian Federation, Moscow, 119991
A. S. Sheblaeva
MSEC
Email: sheblaev@gmail.com
Russian Federation, Moscow, 119991