Новости

Веб-почта

Ссылки

Карта сайта
Наука Семинары Архив заседаний семинара «Дискретные экстремальные задачи» за 2016 г.

Архив:

2014
2015
2016
2017

27 декабря 2016 г.
О. В. Хамисов (ИСЭМ СО РАН, Иркутск)
Моделирование долгосрочного развития ЭЭС.

20 декабря 2016 г.
В. Шенмайер
Новые результаты для задачи о наибольшем суммарном векторе.

13 декабря 2016 г.
В. В. Сервах
Задачи составления расписаний для производственных и инвестиционных проектов.

6 декабря 2016 г.
А. И. Ерзин, Р. В. Плотников
Одна задача построения оптимального остовного дерева (выдвижение результата от лаборатории в список лучших результатов Института математики за 2016 год).

29 ноября 2016 г.
Рене ван Беверн
W[2]-трудность задачи о тасовке.

22 ноября 2016 г.
А. А. Городилова
Почти совершенно нелинейные функции: характеризация через подфункции и дифференциальная эквивалентность (кандидатская диссертация).

8 ноября 2016 г.
Кельманов А. В., Михайлова Л. В., Хамидуллин С. А., Хандеев В. И. (докладчик)
Приближённые алгоритмы для задач разбиения последовательности.

1 ноября 2016 г.
А. Н. Глебов, А. В. Гордеева
Эффективный 5/6-приближённый алгоритм для метрической задачи об m коммивояжёрах на максимум.

25 октября 2016 г.
Кельманов А. В., Моткова А. В.
Аппроксимационная схема для квадратичной евклидовой задачи сбалансированной 2-кластеризации.

26 апреля 2016 г.
Гимади Э. Х., Рыков И. А.
Вполне полиномиальные рандомизированные схемы для некоторых задач выбора подмножества векторов в многомерном евклидовом пространстве.

19 апреля 2016 г.
René van Bevern, Rolf Niedermeier, Ondrej Suchý
A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack.

5 апреля 2016 г.
Гимади Э. Х., Истомин А. М., Шин Е. Ю.
Об одной труднорешаемой модификации задачи k-Minimal Spanning Tree (k-MST).

29 марта 2016 г.
René van Bevern and Artem Pyatkin
Completing partial schedules for Open Shop with unit processing times and routing.

22 марта 2016 г.
С. Севастьянов
Задачи календарного планирования на сетях, допускающих контуры.

1 марта 2016 г.
О. Цидулко
Обзор работы D. Angluin и L. G. Valiant "Fast Probabilistic Algorithms for Hamiltonian Circuits and Matchings" 1979.

16 февраля 2016 г.
А. В. Кононов, П. А. Кононова
О задаче отыскания подмножества векторов с максимальной нормой суммарного вектора.

9 февраля 2016 г.
Шенмайер В. В.
О задаче отыскания подмножества векторов с максимальной нормой суммарного вектора.

    © Федеральное государственное бюджетное учреждение науки
      Институт математики им. С. Л. Соболева Сибирского отделения Российской академии наук, 2009
 
пр. ак. Коптюга, 4, 630090, г. Новосибирск, Россия
Приемная: (383) 333-28-92; Канцелярия: (383) 333-27-93
Бухгалтерия: (383) 333-09-96; Отдел кадров: (383) 333-25-93
Факс: (383) 333-25-98; e-mail: im@math.nsc.ru