|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Прикладная теория графов
Цепочечные структуры в задачах о расписаниях
А. М. Магомедов Дагестанский государственный университет, г. Махачкала, Россия
Аннотация:
Разработаны алгоритмы построения однопроцессорного расписания с условиями частичного предшествования и мультипроцессорного расписания без простоев и условий частичного предшествования.
Ключевые слова:
расписание, граф, алгоритм, раскраска, сложность.
Образец цитирования:
А. М. Магомедов, “Цепочечные структуры в задачах о расписаниях”, ПДМ, 2016, № 3(33), 67–77
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm555 https://www.mathnet.ru/rus/pdm/y2016/i3/p67
|
|