На данной странице представлены материалы, касающиеся темы выпускной работы "Исследование алгоритмов разбиения графов". Сборник составил Шепель Алексей.
Автор Шепель А.И. 2005 г. Украинский язык. Доклад на первой международной студенческой научно-технической конференции «ИНФОРМАТИКА И КОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ 2005», которая проходила 15 декабря 2005 года в ДонНТУ.
Автор Ulrich Elsner 1997 г. Перевод Шепель А.И 2006 г. Русский язык. Введение в проблему разбиения графов, постановка задачи разбиения, сферы применения алгоритмов разбиения.
Авторы G. Karypis, V. Kumar. 1998 г. Английский язык. Рассматривается многоуровневый алгоритм разбиения графа и его эффективность. Приведены экспериментальные данные об эффективности данного подхода для графов с различными характеристиками. http://www-users.cs.umn.edu/~karypis/publications/Papers/PDF/mlevel_analysis.pdf
Авторы K. Schloegel, G. Karypis, V. Kumar. 2000 г. Английский язык. Рассматриваются различные методы разбиения графов: спектральные, многоуровневые, на основе геометрической информации и смешанные. http://www-users.cs.umn.edu/~karypis/publications/Papers/PDF/gpchapter.pdf
Авторы G. Karypis, V. Kumar. 1998 г. Английский язык. Подробно рассматривается многоуровневый метод разбиения иррегулярных графов. http://www.cs.ucsb.edu/~gilbert/cs290iSpr2003/presentations/mlevel_serial.pdf
Автор Ulrich Elsner. 1997 г. Английский язык. Рассматривается проблема разбиения графов, описываются некоторые приложения и методы решения данной проблемы. http://archiv.tu-chemnitz.de/pub/2005/0104/data/sfb97-27.ps
Автор Bradford L. Chamberlain. 1998 г. Английский язык. Внимание уделяется алгоритмам разбиения графа, используемым для параллельного вычисления, с акцентом на проблеме распределения рабочих нагрузок для параллельных вычислений. Различные классы алгоритмов разбиения оценены качественно по скорости выполнения и качеству, создаваемых ими разделов графа. http://www.cs.washington.edu/homes/brad/cv/pubs/degree/generals.pdf
Авторы Бувайло Д.П., Толок В.А. 2002 г. Русский язык. Представлены многоуровневые методы разбиения графов и их применение к графам больших размеров, возникающих в различных прикладных областях. http://www.zsu.zp.ua/herald/articles/2612.pdf