- М. В. Емельянов
Построения в комбинаторике с помощью нейронных сетей.
- О. С. Судоплатов
О максимальном числе открытых треугольников с малым числом ребер.
Архив семинара
Ю. Д. Муштакова
Полиномиальный алгоритм с оценкой 2/3 для задачи об $m$ коммивояжерах на максимум.
Л. Н. Дворный
Гамильтоновость кубических Pancake-графов.
М. Д. Ильенко
Задача о вечном покрытии графа.
Е. В. Константинова
Некоторые новые результаты по задаче Левенштейна.
Аннотация
Рассматривается задача Левенштейна о восстановлении последовательностей по их искаженным образцам. Приводятся старые и новые результаты для перестановок с метрикой Хэмминга.С. В. Августинович
Экстремальные свойства циркулянтов.
Объединенное заседание семинаров Теория графов и Кафедры теоретической кибернетики НГУ
Х. Голмохаммади
Domination invariants and their properties (кандидатская диссертация).
Информация о семинаре
Руководители:
к.т.н. Е. В. Константинова, к.ф.-м.н. А. А. Добрынин
Время и место проведения:
Вторник, 16.00 ч., к. 344, ИМ
