A Method of Improving Initial Partition of Fiduccia–Mattheyses Algorithm
- Autores: Sheblaev M.1, Sheblaeva A.2
-
Afiliações:
- Faculty of Space Research
- MSEC
- Edição: Volume 39, Nº 9 (2018)
- Páginas: 1270-1276
- Seção: 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
Citar
Resumo
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.
Palavras-chave
Sobre autores
M. Sheblaev
Faculty of Space Research
Autor responsável pela correspondência
Email: sheblaev@gmail.com
Rússia, Moscow, 119991
A. Sheblaeva
MSEC
Email: sheblaev@gmail.com
Rússia, Moscow, 119991