82667

Автор(ы): 

Кузнецов О. П. (ИПУ РАН, Лаборатория 11)

Автор(ов): 

1

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

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

Статья в журнале/сборнике

Название: 

Распределенный алгоритм нумерации вершин графа, совмещенный с построением дерева обхода в ширину

ISBN/ISSN: 

0005-2310

DOI: 

10.31857/S0005231025110064

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

  • Автоматика и телемеханика

Обозначение и номер тома: 

№ 11

Город: 

  • Москва

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

  • РАН

Год издания: 

2025

Страницы: 

110-126
Аннотация
Предлагается новый распределенный алгоритм нумерации вершин корневого неориентированного графа, который в процессе нумерации строит остовное дерево, являющееся при этом деревом обхода в ширину. Приведены оценки сложности алгоритма.

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

Кузнецов О.П. Распределенный алгоритм нумерации вершин графа, совмещенный с построением дерева обхода в ширину // Автоматика и телемеханика. 2025. № 11. С. 110-126.

Публикация имеет версию на другом языке или вышла в другом издании, например, в электронной (или онлайн) версии журнала: 

Да

Связь с публикацией: 

Кузнецов О.П. A Distributed Graph Vertex Numbering Algorithm Combined with Breadth-First Search Tree Construction // Automation and Remote Control. 2025. Vol. 86, № 11. С. 1074–1087.