A Method of Improving Initial Partition of Fiduccia–Mattheyses Algorithm
- Авторы: Sheblaev M.1, Sheblaeva A.2
-
Учреждения:
- Faculty of Space Research
- MSEC
- Выпуск: Том 39, № 9 (2018)
- Страницы: 1270-1276
- Раздел: 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
Цитировать
Аннотация
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.
Ключевые слова
Об авторах
M. Sheblaev
Faculty of Space Research
Автор, ответственный за переписку.
Email: sheblaev@gmail.com
Россия, Moscow, 119991
A. Sheblaeva
MSEC
Email: sheblaev@gmail.com
Россия, Moscow, 119991