Logo BSU

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/51133
Title: Методы комбинаторной оптимизации и теории графов для решения задач разбиения, упаковки, характеризации и распознавания : отчет о НИР(заключительный) / БГУ; рук. Котов, В. М.
Authors: Котов, В. М.
Орлович, Ю. Л.
Метельский, Ю. М.
Keywords: ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика
Issue Date: 2013
Abstract: Объектом исследования являются графо-комбинаторные конфигурации специального вида (разбиения множеств, графы, гиперграфы). Цель работы – разработка методов и алгоритмов решения задач упаков- ки с неполной информацией, методов характеризации и распознавания класса графов пересечений ребер линейных k-хроматических гиперграфов в классах (α,β)-полярных графов, установление вычислительной сложности и сложности аппроксимации ряда модельных задач, связанных с понятиями независимости, доминирования и паросочетания в графах.
URI: http://elib.bsu.by/handle/123456789/51133
Registration number: № гос. регистрации 20114327
Appears in Collections:Отчеты 2013

Files in This Item:
File Description SizeFormat 
20114327КОТОВ.pdf469,35 kBAdobe PDFView/Open


PlumX

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.