Заховалко Т.В. Дослідження задач реберного покриття графів і гіпер-графів та розробка ефективних алгоритмів їх розв'язання. - Рукопис. Дисертація на здобуття наукового ступеня кандидата фізико-математичних наук за спеціальністю 01.05.02 - математичне моделювання та обчислювальні методи. Запорізький національний університет. Запоріжжя, 2006. Дисертаційна робота присвячена дослідженню дискретних оптимізаційних та векторних задач про реберне покриття графів та гіперграфів типовими підграфами. В роботі вперше отримано оцінки обчислювальної складності нових постановок задачі на зваженому графі, двочастковому графі та гіперграфі. В класах NP -важких та важкорозв'язуваних задач виділено поліноміально розв'язувані підкласи. Подальший розвиток отримала теорія математичного моделювання засобами теорії графів та гіперграфів. Побудовано нові математичні моделі: ефективного землекористування - на гіперграфі, розміщення реклами - на графі-решітці. Для всіх досліджених задач розроблено ефективні алгоритми їх розв'язання. Ключові слова: математична модель, граф, гіперграф, векторна оптимізація, обчислювальна складність, поліноміальні алгоритми.