Программа интервальной раскраски графа методом жадного алгоритма с возвратами
ребра раскраска граф алгоритм
Программа предназначена для присвоения ребрам двудольного графа целочисленных значений ("цветов") так, что для каждой вершины цвета инцидентных ей ребер попарно различны и образуют целочисленный интервал ("интервальная раскраска"). 
В настоящее время нет сведений о существовании полиномиального решения задачи (известно, что она NP-полна). В масштабных тестовых испытаниях программа зарекомендовала себя положительно.
Рекомендуется использовать программу в задачах о мультипроцессорных расписаниях без простоя.
Абдулкарим
Магомедов
Магомедович
Заведующий кафедрой
Доктор физико-математических наук
Профессор
AHE-13894-2022
7005785836
5008
РОССИЯ
Муртазали
Рабаданов
Хулатаевич
Ректор
РОССИЯ
27.45.15
Общая теория комбинаторного анализа
27.45.17
Теория графов
01.02.EX
COMPUTER SCIENCE, THEORY & METHODS
Абдулкарим
Магомедов
Магомедович
РОССИЯ
ДГУ
Федеральное государственное бюджетное образовательное учреждение высшего  образования "Дагестанский государственный университет"
1020502631621
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения
ДГУ
Федеральное государственное бюджетное образовательное учреждение высшего  образования "Дагестанский государственный университет"
1020502631621
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения