А. М. Магомедов, “Цепочечные структуры в задачах о расписаниях”, ПДМ, 2016, номер 3(33),страницы 67

Эта публикация цитируется в 4 статьях

Прикладная теория графов

Цепочечные структуры в задачах о расписаниях

А. М. Магомедов

Дагестанский государственный университет, г. Махачкала, Россия

Аннотация: Разработаны алгоритмы построения однопроцессорного расписания с условиями частичного предшествования и мультипроцессорного расписания без простоев и условий частичного предшествования.

Ключевые слова: расписание, граф, алгоритм, раскраска, сложность.

УДК: 681.142.1+621.316

DOI: 10.17223/20710410/33/5