В осеннем семестре 2007-2008 уч.г. заседания проходят по четвергам в 16-20, II корпус ННГУ, пр.Гагарина, 23, 409 (или 416) ауд.
Приглашаются все желающие
Заседание ╧1 (4 октября)
В.Н.Шевченко О конференции Дискретная оптимизация и исследование операций (Владивосток, 7-14 сентября 2007 г.)
Заседание посвящается 80-летию со дня рождения ГЛЕБСКОГО Юрия Васильевича
Заседание ╧2 (11 октября)
А.А.Бурцев Схемы для целочисленной арифметики и арифметики конечных полей
Заседание ╧3 (18 октября)
Н.Ю.Золотых Применение теории NP-полноты к анализу сложности задач в среднем (О результатах Л.А.Левина, O.Goldreich, N.Livne и др.)
Заседание ╧4 (1 ноября)
Е.Бурков О конструктивном описании графов
Заседание ╧5 (8 ноября)
- С.В.Сидоров О подобии матриц над кольцом целых чисел
- А.А.Яценко Субэкспоненциальные алгоритмы факторизации целых чисел
Заседание ╧6 (15 ноября)
- С.И.Веселов Об одном свойстве целых матриц
- Д.В.Груздев Об f-векторах пирамидальных триангуляций
Заседание ╧7 (22 ноября)
Д.С.Малышев Граничные классы для различных задач теории графов (независимое и доминирующее множества, 3-раскраски)
Заседание ╧8 (6 декабря)
В.Е.Алексеев, Д.В.Захарова Задача кластеризации графа
Заседание ╧9 (20 декабря)
В.В.Лозин Минимальные классы графов с неограниченной кликовой шириной
Заседание ╧10 (14 февраля)
Е.В.Пройдакова Анализ выходных потоков управляющих процессов обслуживания
(доклад об основных результатах диссертационной работы)
Заседание ╧11 (21 февраля)
Д.С.Малышев Об общих подходах к доказательству граничности некоторых классов графов
Заседание ╧12 (28 февраля)
В.Н.Шевченко О задачах ЦЛП с ограниченной величиной минора матрицы ограничений (начало)
Заседание ╧13 (5 марта)
В.Н.Шевченко О задачах ЦЛП с ограниченной величиной минора матрицы ограничений (продолжение)Заседание ╧14 (12 марта)
В.Е.Алексеев, Д.В.Захарова Задача о независимом множестве для графов с ограниченным определителем матрицы инциденций