66558

Автор(ы): 

Рыжов М. С. (ИПУ РАН, Лаборатория 38)

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Доклад

Название: 

Модификация алгоритма SPREAD для распространения сообщения в случайном графе

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-91450-255-0

DOI: 

10.25728/ubs.2021.025

Наименование конференции: 

  • 17-я Всероссийская школа-конференция молодых ученых «Управление большими системами» (УБС'2021, Москва)

Наименование источника: 

  • Труды 17-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2021, Москва)

Город: 

  • Москва-Звенигород

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

  • ИПУ РАН

Год издания: 

2021

Страницы: 

267-276 https://ubs2021.ipu.ru/
Аннотация
Работа посвящена распространению сообщения в ненаправленном случайном графе. Предполагается, что одно сообщение, содержащееся вначале в единственном начальном узле, на каждом шаге модифицированного алгоритма SPREAD отправляется другим узлам. Цель работы состоит в исследовании необходимого количества шагов алгоритма, чтобы сообщение было доставлено заданному заранее количеству узлов. В работе приводится оценка сверху этого количества шагов.

Библиографическая ссылка: 

Рыжов М.С. Модификация алгоритма SPREAD для распространения сообщения в случайном графе / Труды 17-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2021, Москва). Москва-Звенигород: ИПУ РАН, 2021. С. 267-276 https://ubs2021.ipu.ru/.