О Школе
Состав
Публикации
Семинары
Конференции
Сессии
Прикладные
разработки
Журнал
Институт математики
Сессии Ведущей научной школы
13-15 января 2004 г.
(итоги 2003 г.)
А. Д. Коршунов. О числе k-неразделенных семейств подмножеств конечного множества.
В. Н. Потапов. Аддитивная сложность слов с заданным составом подслов.
С. В. Августинович, Ф. И. Соловьева. Нелинейные свойства совершенных кодов.
Н. И. Глебов, В. В. Шенмайер. Жадные алгоритмы в дискретной оптимизации.
А. Э. Фрид. Слова с низкой арифметической сложностью.
О.В. Бородин, А. Н. Глебов. Задачи раскраски плоских графов в проблеме распределения радиочастот.
А. В. Пяткин. Графы Эрдеша и Дирака четной степени.
А. А. Агеев. Приближенные алгоритмы с улучшенными оценками точности для многоуровневой задачи размещения.
В. Т. Дементьев, Ю. В. Шамардин. Двухуровневые задачи принятия решений.
А. А. Агеев, А. В. Кононов, С. В. Севастьянов. Задача построения расписаний в моделях типа OPEN BLOCK: теоретические результаты и приложения.
Э. Х. Гимади. Приближенные алгоритмы для многоиндексных задач о назначениях.
© Институт математики им. С. Л. Соболева СО РАН, 2004