Graph partitioning algorithms: literature review
Автор: Gerb A., Omarova G.
Журнал: Проблемы информатики @problem-info
Рубрика: Прикладные информационные технологии
Статья в выпуске: 3 (60), 2023 года.
Бесплатный доступ
This paper is devoted to the analysis of modern graph partitioning algorithms. We observe exact solutions, sequential, iterative, multilevel, streaming and parallel algorithms and note advantages and disadvantages of some algorithms.
Graphs, coarsening, serial and parallel algorithms, optimization
Короткий адрес: https://sciup.org/143181004
IDR: 143181004 | DOI: 10.24412/2073-0667-2023-3-19-36
Статья обзорная
