ЭБ Коллекция: https://elib.bsu.by:443/handle/123456789/52230 2026-04-20T09:30:53Z Computation of the vertex covering number of a graph, each block of which is a complete graph or a complete bipartite graph or a wheel or a power of a cycle or a power of a path https://elib.bsu.by:443/handle/123456789/52595 Заглавие документа: Computation of the vertex covering number of a graph, each block of which is a complete graph or a complete bipartite graph or a wheel or a power of a cycle or a power of a path Авторы: Lepin, V. V.; Talmaciu, M.; Duginov, O. I. Аннотация: We consider the well-known problem of finding the vertex covering number of a graph. It is known that this problem is NP-hard. In this paper, we give an efficient algorithm for finding the vertex covering number for connected graphs whose blocks are either complete graphs or complete bipartite graphs or wheels or powers of cycles or powers of paths. 2013-01-01T00:00:00Z Использование перезаписи графов в задаче конвертации проектов, реализованных на ПЛИС, в заказные СБИС https://elib.bsu.by:443/handle/123456789/52594 Заглавие документа: Использование перезаписи графов в задаче конвертации проектов, реализованных на ПЛИС, в заказные СБИС Авторы: Черемисинов, Д. И. Аннотация: Рассматривается одно из возможных применений формализма перезаписи графов. Предлагается метод решения задачи конвертации проектов, реализованных на ПЛИС, в заказные СБИС. Реализующая метод программа обеспечивает связь между платформами проектирования FPGA и ASIC, позволяя прототипировать заказную СБИС на FPGA. 2013-01-01T00:00:00Z Разреженные линейные системы с фрактало-подобными матрицами https://elib.bsu.by:443/handle/123456789/52593 Заглавие документа: Разреженные линейные системы с фрактало-подобными матрицами Авторы: Пилипчук, Л. А.; Казмерчук, А. Д. Аннотация: Рассматриваются алгоритмы решения систем линейных алгебраических уравнений с разреженными фрактало-подобными матрицами. 2013-01-01T00:00:00Z Анализ HM-сети с положительными и отрицательными заявками и ее применение https://elib.bsu.by:443/handle/123456789/52592 Заглавие документа: Анализ HM-сети с положительными и отрицательными заявками и ее применение Авторы: Науменко, В. В.; Маталыцкий, М. А. Аннотация: Исследуется модель поведения вируса при его попадании в информационную систему. Моделью является марковская сеть массового обслуживания с доходами в переходном режиме с положительными и отрицательными заявками. Анализ проведен в случаях, когда доходы от переходов между состояниями сети – это детерминированные функции, зависящие от ее состояний, и случайные величины с заданными средними значениями. 2013-01-01T00:00:00Z