https://elib.bsu.by:443/handle/123456789/52230 2026-04-21T05:19:00Z 2026-04-21T05:19:00Z Lepin, V. V. Talmaciu, M. Duginov, O. I. https://elib.bsu.by:443/handle/123456789/52595 2018-08-07T09:50:47Z 2013-01-01T00:00:00Z

Заглавие документа: 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 2018-08-13T11:04:43Z 2013-01-01T00:00:00Z

Заглавие документа: Использование перезаписи графов в задаче конвертации проектов, реализованных на ПЛИС, в заказные СБИС Авторы: Черемисинов, Д. И. Аннотация: Рассматривается одно из возможных применений формализма перезаписи графов. Предлагается метод решения задачи конвертации проектов, реализованных на ПЛИС, в заказные СБИС. Реализующая метод программа обеспечивает связь между платформами проектирования FPGA и ASIC, позволяя прототипировать заказную СБИС на FPGA.

2013-01-01T00:00:00Z Пилипчук, Л. А. Казмерчук, А. Д. https://elib.bsu.by:443/handle/123456789/52593 2018-08-14T10:44:15Z 2013-01-01T00:00:00Z

Заглавие документа: Разреженные линейные системы с фрактало-подобными матрицами Авторы: Пилипчук, Л. А.; Казмерчук, А. Д. Аннотация: Рассматриваются алгоритмы решения систем линейных алгебраических уравнений с разреженными фрактало-подобными матрицами.

2013-01-01T00:00:00Z Науменко, В. В. Маталыцкий, М. А. https://elib.bsu.by:443/handle/123456789/52592 2018-08-13T09:48:22Z 2013-01-01T00:00:00Z

Заглавие документа: Анализ HM-сети с положительными и отрицательными заявками и ее применение Авторы: Науменко, В. В.; Маталыцкий, М. А. Аннотация: Исследуется модель поведения вируса при его попадании в информационную систему. Моделью является марковская сеть массового обслуживания с доходами в переходном режиме с положительными и отрицательными заявками. Анализ проведен в случаях, когда доходы от переходов между состояниями сети – это детерминированные функции, зависящие от ее состояний, и случайные величины с заданными средними значениями.

2013-01-01T00:00:00Z