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