Друзья!

В этот вторник (12.11.24) на научном семинаре выступят Любовь Тупикина и Дмитрий Федоров.

Прилагаем анонсы:

Дмитрий Федоров:

Будет рассказано о некотором иерархическом подходе к поиску кратчайшего пути в графах и анализе его производителности. Данный метод использует кластеризацию для ускорения поиска пути. Подход основан на традиционных алгоритмах, таких как алгоритм Дейкстры, и применяет иерархические методы для сужения зоны поиска пути. Тестирование на реальных графах городов показало высокую производительность метода при минимальных потерях точности.


Любовь Тупикина:

Мы поговорим про несколько Шанхайских⛩ задач по гиперграфам.
Они были предложены коллегами из Шанхайского университета и являются обобщением задач про robustness of coupled hypergraphs, higher order dynamical systems.
Также, если успеем, кратко разберём задачи по гиперграфовым изоморфизмам и один алгебраический метод представлений гиперграфов.

Приходите во вторник в 17:50 в 108 аудиторию.

P.S. Если у вас нет пропуска в здания ВШЭ — обязательно заполните гугл-форму
#лаборатория_сложных_сетей