АНАЛІЗ ВПЛИВУ СТРУКТУРИ ГРАФІВ НА ОПТИМАЛЬНІСТЬ РОЗВ’ЯЗКУ ЗАДАЧ ПАРАЛЕЛЬНОГО УПОРЯДКУВАННЯ З ПЕРЕРИВАННЯМИ

Анотація

В статті проводиться аналіз того, як може структура графа в задачі паралельного упорядкування впливати на оптимальність розв’язку залежно від того, чи дозволені у ній переривання, а також оцінюється можливий виграш від використання переривань.