Normal view
MARC view
Эффективный алгоритм построения множества кратчайших атак в рамках одной модели развития атак в компьютерной сети Д. Е. Горбатенко, А. А. Семенов
Material type:
ArticleSubject(s): атаки компьютерные сетевые | графы атак | дискретные системы | динамические системыGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Прикладная дискретная математика. Приложение № 11. С. 90-95Abstract: Рассматривается задача компактного представления множества всех кратчайших атак в компьютерной сети. Для одной модели развития атак показывается, что задача имеет эффективное решение. Описывается алгоритм с временной сложностью O(n2), где n — число хостов в сети, который строит множество всех кратчайших атак в форме графа специального вида.
No physical items for this record
Библиогр.: 8 назв.
Рассматривается задача компактного представления множества всех кратчайших атак в компьютерной сети. Для одной модели развития атак показывается, что задача имеет эффективное решение. Описывается алгоритм с временной сложностью O(n2), где n — число хостов в сети, который строит множество всех кратчайших атак в форме графа специального вида.
There are no comments on this title.