Подробное описание документа

Статья

Матвеев Е. А., Вишняков И. Э., Белова Н. С.
Сравнительный анализ модификаций алгоритма fastSV поиска компонент связности / Матвеев Е. А., Вишняков И. Э., Белова Н. С. // Русский инженер: : сборник тезисов 2-го Всероссийского конгресса с международным участием, Москва, 30 октября-1 ноября 2024 года / МГТУ им. Н. Э. Баумана (национальный исследовательский университет) ; вступ. сл. Гордин М. В. - М., 2024. - С. 141-142.

Аннотация

Проведен сравнительный анализ модификаций алгоритма fastSV поиска компонент связности: с непрерывным и дискретным обновлением предков, с отслеживанием предков второго порядка и без. Для сравнения использован граф транзакций сети bitcoin. Модификации алгоритма реализованы с применением стандарта MPI. Представлено время работы алгоритма. Выявлена модификация алгоритма, позволяющая найти компоненты связности за наименьшее время

УДК
004.85 Обучение

Авторы МГТУ

Вишняков Игорь Эдуардович

Белова Наталья Сергеевна

Статья опубликована в следующих изданиях

с. 141-142

Русский инженер: : сборник тезисов 2-го Всероссийского конгресса с международным участием, Москва, 30 октября-1 ноября 2024 года / МГТУ им. Н. Э. Баумана (национальный исследовательский университет) ; вступ. сл. Гордин М. В. - М. : Изд-во МГТУ им. Н. Э. Баумана, 2024. - 401 с. : ил. - Библиогр. в конце статей. - ISBN 978-5-7038-6447-0.

подробнее