Реєстраційний номер
0407U000066, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
14-12-2006
Статус
Захищена
Назва роботи
Дослідження задач реберного покриття графів і гіперграфів та розробка ефективних алгоритмів їх розв'язання
Здобувач
Заховалко Тетяна Вікторівна,
Керівник Максишко Наталія Костянтинівна
Опонент Донець Георгій Панасович
Опонент Кизіна Галина Леонидівна
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Запорізький національний університет
Опис
Дисертаційна робота присвячена дослідженню дискретних оптимізаційних та векторних задач про реберне покриття графів та гіперграфів типовими підграфами. В роботі вперше отримано оцінки обчислювальної складності нових постановок задачі на зваженому графі, двочастковому графі та гіперграфі. В класах NP-важких та важкорозв'язуваних задач виділено поліноміально розв'язувані підкласи. Подальший розвиток отримала теорія математичного моделювання засобами теорії графів та гіперграфів. Побудовано нові математичні моделі: ефективного землекористування - на гіперграфі, розміщення - на графі-решітці. Для всіх досліджених задач розроблено ефективні алгоритми їх розв'язання.
Дата реєстрації
2007-01-11
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30