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