Logo BSU

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/10353
Title: Об одном подходе к нахождению максимальной связной 0-1 подматрицы бинарной матрицы
Authors: Логинова, И. П.
Keywords: ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика
Issue Date: 2011
Publisher: БГУ
Citation: Международный конгресс по информатике: информационные системы и технологии: материалы международного научного конгресса 31 окт. – 3 нояб. 2011 г. : в 2 ч. Ч. 2. – Минск: БГУ, 2011. – C. 309-315.
Abstract: Бинарная (0,1) матрица обладает свойством связности, если существует такая перестановка ее столбцов, при которой в каждой строке единицы располагаются последовательно одним блоком. Задача определения связности матрицы рассматривается в контексте задачи определения максимальной подматрицы, обладающей свойством связности. Предлагается новая теоретико-графовая интерпретация постановки рассматриваемой задачи с использованием двудольных орграфов, на основе которой базируется жадный алгоритм для определения максимальной строчной подматрицы, обладающей свойством связности.
Description: Секция 10. Теоретическая информатика
URI: http://elib.bsu.by/handle/123456789/10353
ISBN: 978-985-518-564-3
Appears in Collections:2011. Международный конгресс по информатике : информационные системы и технологии. Часть 2.

Files in This Item:
File Description SizeFormat 
66 ЛОГИНОВА.pdf425,62 kBAdobe PDFView/Open


PlumX

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