Заховалко Т. В. Дослідження задач реберного покриття графів і гіперграфів та розробка ефективних алгоритмів їх розв'язання

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0407U000066

Облікова картка дисертації

0407U000066.pdf

Здобувач

Спеціальність

  • 01.05.02 - Математичне моделювання та обчислювальні методи

14-12-2006

Спеціалізована вчена рада

К 17.051.06

Запорізький національний університет

Анотація

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

Читати повністю

Файли

aref.doc

dis1.doc

dis10.doc

dis11.doc

dis2.doc

dis3.doc

dis4.doc

dis5.doc

dis6.doc

dis6.doc

dis7.doc

dis8.doc

dis9.doc

Схожі дисертації

0423U100159

Сеник Юлія Андріївна

Моделювання та дослідження розмірних ефектів у електропровідних тілах

0523U100127

Кашпур Олена Федорівна

Iнтерполяцiя операторiв в гiльбертових та евклiдових просторах

0423U100110

Кураш Сергій Юрійович

Математичне моделювання реакції будівель та споруд на вибухові впливи

0523U100103

Шевченко Сергій Станіславович

Математичні моделі процесів в системах герметизації відцентрових машин

0523U100042

Мельник Андрій Миколайович

Знання-орієнтовані програмні системи для інтервального аналізу та моделювання складних об’єктів