|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Обзор алгоритмов декомпозиции графов
Е. Н. Головченко
Аннотация:
Рассматриваются алгоритмы декомпозиции, реализованные в последовательных пакетах METIS, Scotch, Jostle, Chaco, Party и параллельных пакетах GridSpiderPar, ParMETIS, PT-Scotch, Zoltan и Jostle. Описываются различные методы декомпозиции сеток и разбиения графов, приводятся их достоинства и недостатки.
Ключевые слова:
декомпозиция сеток, разбиение графов.
Образец цитирования:
Е. Н. Головченко, “Обзор алгоритмов декомпозиции графов”, Препринты ИПМ им. М. В. Келдыша, 2020, 002, 38 с.
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ipmp2793 https://www.mathnet.ru/rus/ipmp/y2020/p2
|
|