Страница публикации

Эффективный алгоритм построения множества кратчайших атак в рамках одной модели развития атак в компьютерной сети

Авторы: Горбатенко Д.Е., Семёнов А.А.

Журнал: Прикладная дискретная математика. Приложение

Том:

Номер: 11

Год: 2018

Отчётный год: 2018

Издательство:

Местоположение издательства:

URL:

Проекты:

DOI: 10.17223/2226308X/11/28

Аннотация: Рассматривается задача компактного представления множества всех кратчайших атак в компьютерной сети. Для одной модели развития атак показывается, что задача имеет эффективное решение. Описывается алгоритм с временной сложностью O(n2), где n - число хостов в сети, который строит множество всех кратчайших атак в форме графа специального вида.

Индексируется WOS: Нет

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Да

Индексируется ВАК: Нет

Индексируется CORE: Нет

Публикация в печати: 0