Теоретико-графовые модели и методы составления расписаний без прерываний

Оглавление
Введение
1 Графовые модели задачи составления расписания без прерываний
1.1 Задача составления расписаний без прерываний
1.2 Модель интервальной раскраски графа
1.3 Модель инциденторной раскраски мультиграфа
2 Составление расписания без прерываний в случае четного числа требований, запланированных на выполнение для каждого прибора
2.1 Задача проверки существования совершенного расписания
как задача дефрагментации матрицы.
2.2 Условия дефрагментации матриц.
2.3 Бездефектный поток и его вычисление .
2.4 Поиск кратчайших периодических цепей
3 Потоковые алгоритмы, используемые при проверке условий существования расписаний без прерываний
3.1 Алгоритмы поиска подграфов максимальной плотности .
3.2 Потоковые методы, основанные на увеличивающих путях . .
3.3 Алгоритмы, основанные на проталкивании преднотока . . .
3.4 Случай несбалансированной двудольной сети.
3.5 Результаты численного эксперимента
4 Некоторые приложения разработанных методов
4.1 Задача оптимизации расписания передачи информации в беспроводных сенсорных сетях
4.2 Программа проектирования и анализа беспроводных сетей .
4.3 Некоторые К1 Рполные аспекты задач распознавания
4.4 Приложения задачи нахождения подграфа максимальной
плотности.
Заключение
Литература