Параллельные алгоритмы решения задач теории расписаний

Приводится обзор работ по параллельным алгоритмам решения задач теории расписаний. Основное внимание уделено алгоритмам полилогарифмической временной сложности, использующим полиномиальное число параллельных процессоров (задачи класса $NC$).