RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
 
Севастьянов Сергей Васильевич

В базах данных Math-Net.Ru
Публикаций: 18
Научных статей: 18
Цитированных статей: 13
Ссылок в Math-Net.Ru: 44

Статистика просмотров:
Эта страница:1354
Страницы публикаций:5062
Полные тексты:1502
Списки литературы:183
доцент
доктор физико-математических наук
E-mail:
Сайт: http://www.math.nsc.ru/LBRT/k4/seva_win.html

Основные темы научной работы

Теория расписаний, комбинаторная геометрия, теория графов, задачи дискретной оптимизации.


http://www.mathnet.ru/rus/person26704
Список публикаций на Google Scholar
Список публикаций на ZentralBlatt
http://www.ams.org/mathscinet/search/author.html?return=viewitems&mrauthid=210949

Публикации в базе данных Math-Net.Ru
1. Построение расписаний выполнения независимых работ на идентичных параллельных машинах с прерываниями и миграционными задержками
С. В. Севастьянов, Р. А. Ситтерс, А. В. Фишкин
Автомат. и телемех., 2010, № 10,  90–99
2. Структурные свойства оптимальных расписаний с прерываниями операций
Ф. Баптист, Ж. Карлье, А. В. Кононов, М. Керан, С. В. Севастьянов, М. Свириденко
Дискретн. анализ и исслед. опер., 16:1 (2009),  3–36
3. Улучшенная аппроксимационная схема для задачи Джонсона с параллельными машинами
С. В. Севастьянов
Дискретн. анализ и исслед. опер., сер. 1, 14:2 (2007),  25–46
4. О некоторых свойствах оптимальных расписаний в задаче Джонсона с прерываниями
С. В. Севастьянов, Д. А. Чемисова, И. Д. Черных
Дискретн. анализ и исслед. опер., сер. 1, 13:3 (2006),  83–102
5. Схема приближённого решения задачи $1|R_j|L_{\max}$
А. А. Лазарев, Р. Р. Садыков, С. В. Севастьянов
Дискретн. анализ и исслед. опер., сер. 2, 13:1 (2006),  57–76
6. О стохастической задаче компактного суммирования векторов
Р. А. Корякин, С. В. Севастьянов
Дискретн. анализ и исслед. опер., сер. 1, 12:1 (2005),  71–100
7. Полиномиально разрешимый случай двухстадийной задачи $open shop$ с тремя машинами
К. Н. Каширских, А. В. Кононов, С. В. Севастьянов, И. Д. Черных
Дискретн. анализ и исслед. опер., сер. 1, 8:1 (2001),  23–39
8. Четырехпараметрический анализ сложности задачи open shop
К. Н. Каширских, С. В. Севастьянов, И. Д. Черных
Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000),  59–77
9. О сложности нахождения связной предписанной раскраски вершин графа
А. В. Кононов, С. В. Севастьянов
Дискретн. анализ и исслед. опер., сер. 1, 7:2 (2000),  21–46
10. Полиномиальная разрешимость задач календарного планирования со складируемыми ресурсами и директивными сроками
Э. Х. Гимади, В. В. Залюбовский, С. В. Севастьянов
Дискретн. анализ и исслед. опер., сер. 2, 7:1 (2000),  9–34
11. Линейная аппроксимационная схема для многопроцессорной задачи open shop
Г. Д. Воегингер, С. В. Севастьянов
Дискретн. анализ и исслед. опер., сер. 1, 6:2 (1999),  3–22
12. Улучшенный алгоритм решения двухмашинной задачи flow shop
К. Н. Каширских, К. Н. Поттс, С. В. Севастьянов
Дискретн. анализ и исслед. опер., сер. 1, 4:1 (1997),  13–32
13. Достаточное условие эффективной разрешимости задачи open shop
С. В. Севастьянов, И. Д. Черных
Дискретн. анализ и исслед. опер., 3:1 (1996),  57–74
14. Нестрогое суммирование векторов на плоскости и его применение в задачах теории расписаний
С. В. Севастьянов
Дискретн. анализ и исслед. опер., 2:2 (1995),  69–100
15. Нестрогое суммирование векторов в задачах теории расписаний
С. В. Севастьянов
Сиб. журн. исслед. опер., 1:2 (1994),  67–99
16. Эффективное построение расписаний в системах открытого типа
С. В. Севастьянов
Сиб. журн. исслед. опер., 1:1 (1994),  20–42
17. О компактном суммировании векторов
С. В. Севастьянов
Дискрет. матем., 3:3 (1991),  66–72
18. О величине константы Штейница
В. С. Гринберг, С. В. Севастьянов
Функц. анализ и его прил., 14:2 (1980),  56–57

Организации
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017