Search academic texts

Information × Registration Number 0407U000066, Candidate dissertation Status к.ф.-м.н. Date 14-12-2006 popup.evolution o Title Research of problem of graph and hypergraph edge cover and development of effective algorithms for their resolving Author Zahovalko Тatiana Viktorovna, popup.head Maksishko Natalia Konstantinovna popup.opponent Донець Георгій Панасович popup.opponent Кизіна Галина Леонидівна Description Дисертаційна робота присвячена дослідженню дискретних оптимізаційних та векторних задач про реберне покриття графів та гіперграфів типовими підграфами. В роботі вперше отримано оцінки обчислювальної складності нових постановок задачі на зваженому графі, двочастковому графі та гіперграфі. В класах NP-важких та важкорозв'язуваних задач виділено поліноміально розв'язувані підкласи. Подальший розвиток отримала теорія математичного моделювання засобами теорії графів та гіперграфів. Побудовано нові математичні моделі: ефективного землекористування - на гіперграфі, розміщення - на графі-решітці. Для всіх досліджених задач розроблено ефективні алгоритми їх розв'язання. Registration Date 2006-12-14 popup.nrat_date 2020-04-04 Close