Задачи раскраски инцидентеоров и их приложения Пяткин, Артем Валерьевич

Краткое описание

Пяткин, Артем Валерьевич.
Задачи раскраски инцидентеоров и их приложения : диссертация ... кандидата физико-математических наук : 01.01.09. - Новосибирск, 1999. - 76 с. : ил.
Оглавление диссертациикандидат физико-математических наук Пяткин, Артем Валерьевич
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
ГЛАВА 1. Исходная задача
1. Задача раскраски инциденторов
2. Примеры задач раскраски инциденторов
3. Содержательная постановка исходной задачи
4. Математическая модель исходной задачи
5. Первый алгоритм решения исходной задачи
(алгоритм А)
6. Второй алгоритм решения исходной задачи
(алгоритм Аг)
7. Приближенный алгоритм меньшей трудоемкости
ГЛАВА 2. Варианты исходной задачи
8. Случай произвольных пропускных способностей
9. Задача с двумя сеансами
10. Случай ограниченной памяти
11. Доказательство гипотезы Визинга-Мельникова
в двух частных случаях
11.1. Случай малой степени ориентированной части мультиграфа
11.2. Случай малой степени мультиграфа
12. Обобщение исходной задачи
13. Задача равномерного распределения информации между т центральными ЭВМ
13.1. Постановка задачи
13.2. О приближенных алгоритмах решения
задачи о камнях
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
з