Видеотека
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Видеотека
Архив
Популярное видео

Поиск
RSS
Новые поступления






Научная сессия МИАН, посвященная подведению итогов 2015 года
11 ноября 2015 г. 12:45–13:00, г. Москва, конференц-зал МИАН (ул. Губкина, 8)
 


О сложности построения многопроцессорных расписаний с малым количеством прерываний

Е. В. Щепин
Видеозаписи:
MP4 330.2 Mb
MP4 83.7 Mb

Количество просмотров:
Эта страница:264
Видеофайлы:62
Youtube Video:

Е. В. Щепин
Фотогалерея


Видео не загружается в Ваш браузер:
  1. Проверьте с Вашим администратором, что из Вашей сети разрешены исходящие соединения на порт 8080
  2. Сообщите администратору портала о данной ошибке



Аннотация: Доказана NP-трудность задачи open-shop для n процессоров при разрешенных $n-3$ прерываниях [1]. Работа сделана в рамках цикла работ автора, посвященных теории расписаний, насчитывающего уже около сотни цитирований.

Список литературы
  1. Е. В. Щепин, “О сложности построения многопроцессорных расписаний с малым количеством прерываний”, Современные проблемы математики, механики и математической физики, Сборник статей, Тр. МИАН, 290, МАИК, М., 2015, 178–190  mathnet  crossref  elib; E. V. Shchepin, “On the Complexity of Constructing Multiprocessor Little-Preemptive Schedules”, Proc. Steklov Inst. Math., 290 (2015), 166–177  crossref  scopus


Статьи по теме:

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021