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

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

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

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

Том:

Номер: 11

Год: 2018

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

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

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

URL:

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

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

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

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

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

Добавил в систему: