Logo BSU

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ: https://elib.bsu.by/handle/123456789/10353
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorЛогинова, И. П.-
dc.date.accessioned2012-05-30T06:28:46Z-
dc.date.available2012-05-30T06:28:46Z-
dc.date.issued2011-
dc.identifier.citationМеждународный конгресс по информатике: информационные системы и технологии: материалы международного научного конгресса 31 окт. – 3 нояб. 2011 г. : в 2 ч. Ч. 2. – Минск: БГУ, 2011. – C. 309-315.ru
dc.identifier.isbn978-985-518-564-3-
dc.identifier.urihttp://elib.bsu.by/handle/123456789/10353-
dc.descriptionСекция 10. Теоретическая информатикаru
dc.description.abstractБинарная (0,1) матрица обладает свойством связности, если существует такая перестановка ее столбцов, при которой в каждой строке единицы располагаются последовательно одним блоком. Задача определения связности матрицы рассматривается в контексте задачи определения максимальной подматрицы, обладающей свойством связности. Предлагается новая теоретико-графовая интерпретация постановки рассматриваемой задачи с использованием двудольных орграфов, на основе которой базируется жадный алгоритм для определения максимальной строчной подматрицы, обладающей свойством связности.ru
dc.language.isoruru
dc.publisherБГУru
dc.subjectЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математикаru
dc.titleОб одном подходе к нахождению максимальной связной 0-1 подматрицы бинарной матрицыru
dc.typeArticleru
Располагается в коллекциях:2011. Международный конгресс по информатике : информационные системы и технологии. Часть 2.

Полный текст документа:
Файл Описание РазмерФормат 
66 ЛОГИНОВА.pdf425,62 kBAdobe PDFОткрыть
Показать базовое описание документа Статистика Google Scholar



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