Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/269730| Title: | О численных методах декомпозиции базисных графов в задачах оценки однородных потоков в сетях |
| Authors: | Пилипчук, Л. А. Полячок, Е. Н. Ковалевский, С. А. |
| Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Issue Date: | 2021 |
| Publisher: | Минск: БГУ |
| Citation: | Пилипчук, Л.А. О численных методах декомпозиции базисных графов в задачах оценки однородных потоков в сетях / Л.А. Пилипчук, Е.Н. Полячок,С.А. Ковалевский// Материалы Международной научной конференции «Динамические системы: устойчивость, управление, оптимизация = Dynamicalsystems: stability, control, optimization» памяти профессора Р.Ф. Габасова. Минск, 5–10 окт. 2021 г. –Белорус. гос. ун-т; редкол.: Ф. М. Кириллова (гл. ред.) [и др.]. – Минск : Изд. центр БГУ, 2021.– С. 162 – 165. |
| Abstract: | Рассматривается задача минимизации размера множества обозреваемых узлов сети с целью локализации специальных программируемых устройств (сенсоров) для сбора необходимой информации о функции потока, которая относится к классуNP-полных задач. В синтезе с современными инновационными технологиями разреженного матричного анализа, теории графов, теоретической информатики построены алгоритмические, структурные, технологические решения независимых подсистем с различными типами разреженности. |
| URI: | https://elib.bsu.by/handle/123456789/269730 |
| Appears in Collections: | Статьи факультета прикладной математики и информатики |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Динамические системы_2021.pdf | 1,19 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.