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
![](/img/style/loading.gif)