Ebook: Параллельные алгоритмы разделения графов: Учебно-методическое пособие

В учебном пособии рассматривается задача разделения графов. Приводится обзор методов разделения и подробное описание последовательного и параллельного алгоритма многоуровневого разделения. Дается пример использования реализации алгоритма разделения графа из библиотеки ParMETIS. Практикум предназначен для студентов института ИТММ ННГУ в качестве дополнительных материалов к курсу «Параллельная обработка графов».