Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/51133
Заглавие документа: | Методы комбинаторной оптимизации и теории графов для решения задач разбиения, упаковки, характеризации и распознавания : отчет о НИР(заключительный) / БГУ; рук. Котов, В. М. |
Авторы: | Котов, В. М. Орлович, Ю. Л. Метельский, Ю. М. |
Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
Дата публикации: | 2013 |
Аннотация: | Объектом исследования являются графо-комбинаторные конфигурации специального вида (разбиения множеств, графы, гиперграфы). Цель работы – разработка методов и алгоритмов решения задач упаков- ки с неполной информацией, методов характеризации и распознавания класса графов пересечений ребер линейных k-хроматических гиперграфов в классах (α,β)-полярных графов, установление вычислительной сложности и сложности аппроксимации ряда модельных задач, связанных с понятиями независимости, доминирования и паросочетания в графах. |
URI документа: | http://elib.bsu.by/handle/123456789/51133 |
Регистрационный номер: | № гос. регистрации 20114327 |
Располагается в коллекциях: | Отчеты 2013 |
Полный текст документа:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
20114327КОТОВ.pdf | 469,35 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.