Объединенное заседание семинаров Теория графов и Теория кодирования
А. В. Косточка
Об одном свойстве 2-связных графов и теореме Дирака.
Архив семинара
- С. В. Миркина
The bunkbed conjecture is false (реферат статьи).
- А. А. Колмачевский
Sub-sampling graph neural networks for genomic prediction of quantitative phenotypes (реферат статьи).
- М. В. Емельянов
Построения в комбинаторике с помощью нейронных сетей.
- О. С. Судоплатов
О максимальном числе открытых треугольников с малым числом ребер.
Ю. Д. Муштакова
Полиномиальный алгоритм с оценкой 2/3 для задачи об $m$ коммивояжерах на максимум.
Л. Н. Дворный
Гамильтоновость кубических Pancake-графов.
М. Д. Ильенко
Задача о вечном покрытии графа.
Е. В. Константинова
Некоторые новые результаты по задаче Левенштейна.
Аннотация
Рассматривается задача Левенштейна о восстановлении последовательностей по их искаженным образцам. Приводятся старые и новые результаты для перестановок с метрикой Хэмминга.Информация о семинаре
Руководители:
к.т.н. Е. В. Константинова, к.ф.-м.н. А. А. Добрынин
Время и место проведения:
Вторник, 16.00 ч., к. 344, ИМ
