Методы решения задач разбиения графов

	Тема занята

Разбиение графов — классическая фундаментальная научная проблема, актуальная, поскольку появляются новые типы графов (напр., социальные сети) и парадигмы, которые используются для разбиения графов. Хорошая тема как для желающих начать заниматься наукой, так и для интересующихся другими областями науки.

Ожижается, что начинающий заниматься наукой студент изучит:

• что такое постановка задачи, обзор литературы, научная новизна
• классические методы разбиения графов
• реализует программы для разбиения графов
• основные разделы научной статьи

Также студент изучит подходы к разбиению графов (минимум одно):

• генетические алгоритмы
• муравьиную парадигму
• многоуровневую парадигму

Ождается, что по результатам работы будет опубликована научная статья.

О разбиении графов и полученные ранее результаты: