Е. Н. Головченко, “Обзор алгоритмов декомпозиции графов”, Препринты ИПМ им. М. В. Келдыша, 2020,002, 38 стр.

Эта публикация цитируется в 4 статьях

Обзор алгоритмов декомпозиции графов

Е. Н. Головченко

Аннотация: Рассматриваются алгоритмы декомпозиции, реализованные в последовательных пакетах METIS, Scotch, Jostle, Chaco, Party и параллельных пакетах GridSpiderPar, ParMETIS, PT-Scotch, Zoltan и Jostle. Описываются различные методы декомпозиции сеток и разбиения графов, приводятся их достоинства и недостатки.

Ключевые слова: декомпозиция сеток, разбиение графов.

DOI: 10.20948/prepr-2020-2