Logo BSU

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ: https://elib.bsu.by/handle/123456789/160638
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorЖивица, Е. Д.-
dc.contributor.authorКузьмин, К. Г.-
dc.date.accessioned2016-11-09T11:16:02Z-
dc.date.available2016-11-09T11:16:02Z-
dc.date.issued2016-10-25-
dc.identifier.isbn978-985-566-369-1-
dc.identifier.urihttp://elib.bsu.by/handle/123456789/160638-
dc.description.abstractРассматривается задача нахождения минимального остовного дерева. Приводится точная формула радиуса устойчивости минимального остова, позволяющая вычислять этот радиус за время, близкое к линейному относительно числа ребер графа.ru
dc.language.isoruru
dc.publisherМинск: БГУru
dc.subjectЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатикаru
dc.subjectЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатикаru
dc.titleК вычислению радиуса устойчивости остова минимального весаru
dc.typeconference paperru
Располагается в коллекциях:Секция 12. ТЕОРЕТИЧЕСКАЯ ИНФОРМАТИКА

Полный текст документа:
Файл Описание РазмерФормат 
Живица_Кузьмин.pdf324,94 kBAdobe PDFОткрыть
Показать базовое описание документа Статистика Google Scholar



Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.