Страница публикации
Эффективный алгоритм построения множества кратчайших атак в рамках одной модели развития атак в компьютерной сети
Тип публикации: Статья в журнале
Тип материала: Текст
Авторы: Горбатенко Д.Е., Семёнов А.А.
Журнал: Прикладная дискретная математика. Приложение
Язык публикации: russian
Номера страниц: 90-95
Количество страниц: 6
Номер: 11
Год публикации: 2018
Отчетный год: 2018
Аннотация: Рассматривается задача компактного представления множества всех кратчайших атак в компьютерной сети. Для одной модели развития атак показывается, что задача имеет эффективное решение. Описывается алгоритм с временной сложностью O(n2), где n - число хостов в сети, который строит множество всех кратчайших атак в форме графа специального вида.
Индексируется WOS: Нет
Индексируется Scopus: Нет
Индексируется УБС: Нет
Индексируется РИНЦ: Да
Индексируется ВАК: Нет
Индексируется CORE: Нет
Export Citations