@article{Дугинов О. И.2022-07-05,
author = { Дугинов О. И.,  Химич С. С.},
title = {азбиение ребер двудольного графа на наименьшее число подграфов, изоморфных подграфам простого цикла порядка 4},
year = {2022},
doi = {10.29235/1561-2430-2022-58-2-155-168},
publisher = {NP «NEICON»},
abstract = {Изучается вычислительная сложность задачи разбиения ребер двудольного графа на наименьшее число подграфов, изоморфных подграфам простого цикла порядка 4, в специальных классах графов. Задача относится к числу NP-трудных и находит применение при организации распределения сетевых пакетов по каналам связи в процессе передачи от одного маршрутизатора к другому. Разработан алгоритм, решающий задачу в классе деревьев порядка n за время O(n log n). Выделены трудноразрешимые случаи задачи.},
URL = {https://www.academjournals.by/publication/12727},
eprint = {https://www.academjournals.by/files/12693},
journal = {Известия Национальной академии наук Беларуси. Серия физико-математических наук},
}