https://elib.bsu.by:443/handle/123456789/52230 Mon, 20 Apr 2026 07:13:40 GMT 2026-04-20T07:13:40Z 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. Tue, 01 Jan 2013 00:00:00 GMT https://elib.bsu.by:443/handle/123456789/52595 2013-01-01T00:00:00Z https://elib.bsu.by:443/handle/123456789/52594 Заглавие документа: Использование перезаписи графов в задаче конвертации проектов, реализованных на ПЛИС, в заказные СБИС Авторы: Черемисинов, Д. И. Аннотация: Рассматривается одно из возможных применений формализма перезаписи графов. Предлагается метод решения задачи конвертации проектов, реализованных на ПЛИС, в заказные СБИС. Реализующая метод программа обеспечивает связь между платформами проектирования FPGA и ASIC, позволяя прототипировать заказную СБИС на FPGA. Tue, 01 Jan 2013 00:00:00 GMT https://elib.bsu.by:443/handle/123456789/52594 2013-01-01T00:00:00Z https://elib.bsu.by:443/handle/123456789/52593 Заглавие документа: Разреженные линейные системы с фрактало-подобными матрицами Авторы: Пилипчук, Л. А.; Казмерчук, А. Д. Аннотация: Рассматриваются алгоритмы решения систем линейных алгебраических уравнений с разреженными фрактало-подобными матрицами. Tue, 01 Jan 2013 00:00:00 GMT https://elib.bsu.by:443/handle/123456789/52593 2013-01-01T00:00:00Z https://elib.bsu.by:443/handle/123456789/52592 Заглавие документа: Анализ HM-сети с положительными и отрицательными заявками и ее применение Авторы: Науменко, В. В.; Маталыцкий, М. А. Аннотация: Исследуется модель поведения вируса при его попадании в информационную систему. Моделью является марковская сеть массового обслуживания с доходами в переходном режиме с положительными и отрицательными заявками. Анализ проведен в случаях, когда доходы от переходов между состояниями сети – это детерминированные функции, зависящие от ее состояний, и случайные величины с заданными средними значениями. Tue, 01 Jan 2013 00:00:00 GMT https://elib.bsu.by:443/handle/123456789/52592 2013-01-01T00:00:00Z