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

Оновлено: 2026-03-21


Роздрукувати цю сторінку