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