• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Статьи
  • Asynchronous Distributed Algorithms for Static and Dynamic Directed Rooted Graphs
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
13 августа 2026 г.
Социальная интеграция: на перекрестках знаний и ценностей
Международная лаборатория исследований социальной интеграции (МЛИСИ) НИУ ВШЭ занимается изучением проблем уязвимых слоев населения и поиском методов их вовлечения в полноценную повседневную жизнь. Для поиска решений ученые лаборатории сочетают разработку передовых методов с практической работой «в поле». О деятельности лаборатории новостной службе «Вышка.Главное» рассказала ее заведующая Елена Ярская-Смирнова.
12 августа 2026 г.
Студенты Вышки, вероятно, обнаружили новый вид медузы во время практики на Сахалине
Учащиеся факультета биологии и биотехнологии НИУ ВШЭ стали первыми студентами, которые приехали в экспедицию на биостанцию «Анива» на острове Сахалин. Их целью было изучение морских полипов и медуз. Молодым ученым удалось получить неожиданные результаты: возможно, во время полевых работ они обнаружили новые для региона виды. Теперь часть находок привезут в Москву для детального изучения. Об экспедиции студентки рассказали «Вышке.Главное».
12 августа 2026 г.
«Я бы назвал атмосферу в лаборатории и в университете творческой и стимулирующей»
Научный сотрудник Международной лаборатории стохастического анализа и его приложений НИУ ВШЭ французский ученый Жан-Франсуа Жабир работает в НИУ ВШЭ с 2017 года. Его привлекла возможность вести исследования совместно с ведущими зарубежными и российскими учеными, свобода академических дискуссий и открытость университета. Своими впечатлениями о Вышке и Москве Жан-Франсуа Жабир поделился с новостной службой «Вышка.Главное».

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

Asynchronous Distributed Algorithms for Static and Dynamic Directed Rooted Graphs

Proceedings of the Institute for System Programming of the RAS. 2018. Vol. 30. No. 1. P. 69–88.
Burdonov I. B., Kossatchev A. S., Кулямин В. В., Tomilin A. N., Shnitman V. Z.
Язык: английский
DOI
Текст на другом сайте
Ключевые слова: asynchronous systemsdistributed algorithmsrooted graphdirected graphDynamic graphs Parallel computations
Похожие публикации
Optimizing Computational Infrastructure for Large Language Models in Bioinformatics: A Case Study
Бекназаров Н. С., , in: Parallel Computational Technologies, 19th International Conference, PCT 2025, Moscow, Russia, April 8–10, 2025, Revised Selected Papers. (CCIS, volume 2891)Vol. 2891.: Springer, 2026. P. 3–16.
Добавлено: 19 мая 2026 г.
Parallel Computational Technologies. PCT 2025
Springer, 2025.
Добавлено: 18 мая 2026 г.
Modeling of Interaction in Command-information Systems with Dynamic Replicas
Kochkarov A. A., Malinetskii G. G., D.V. Yatskin, , in: Procedia Computer Science Proceedings of the 13th International Symposium "Intelligent Systems", INTELS 2018.: [б.и.], 2019. P. 726–729.
In this paper we introduce an approach to describing the interaction of subscribers - carriers of sensors in information and reconnaissance systems. The approach is based on the use of a special class of graphs – dynamic graphs, defined as a sequence of "classical" static graphs, the transition between which is carried out by various graph ...
Добавлено: 7 марта 2025 г.
18th International Conference, PCT 2024, Chelyabinsk, Russia, April 2–4, 2024, Revised Selected Papers. Parallel Computational Technologies. Communications in Computer and Information Science (CCIS, volume 2241)
Springer, 2024.
Добавлено: 20 декабря 2024 г.
Суперкомпьютерные дни в России : Труды международной конференции. 25–26 сентября 2023 г., Москва
М.: МАКС Пресс, 2023.
Данный сборник содержит полные статьи на русском языке, короткие статьи и аннотации стендовых докладов, включенных в программу Международной конференции «Суперкомпьютерные дни в России». ...
Добавлено: 23 января 2024 г.
Analytic methods for reachability problems
Протасов В. Ю., Journal of Computer and System Sciences 2021 Vol. 120 P. 1–13
Добавлено: 1 декабря 2021 г.
Исследования алгоритмов маршрутизации в SON сетях с использованием программных средств имитационного предсказательного моделирования
Миков А. И., Е.Б.Замятина, Калашников С. М., Информационные технологии 2020 Т. 26 № 5 С. 302–310
Представлены результаты исследования одного из алгоритмов маршрутизации в ad-hoc сетях, а именно, в SON (самоорганизующихся сетях, от англ. self-organizing network), методом имитационного моделирования. Рассматриваются разновидности ad-hoc сетей и особенности реализации алгоритмов маршрутизации в этих сетях. Внимание сфокусировано на инструментальных средствах имитационного моделирования, указываются требования к программным средствам подобного рода, приводятся конструкции языка имитационного моделирования Triad. Моделирование выполняется в инструментальной ...
Добавлено: 22 апреля 2021 г.
GSM: Inductive Learning on Dynamic Graph Embeddings
Ананьева М. Е., Макаров И. А., Pendiukhov M., , in: Network Algorithms, Data Mining, and Applications. Springer Proceedings in Mathematics & Statistics.: Springer, 2020. P. 85–99.
In this paper, we study the problem of learning graph embeddings for dynamic networks and the ability to generalize to unseen nodes called inductive learning. Firstly, we overview the state-of-the-art methods and techniques for constructing graph embeddings and learning algorithms for both transductive and inductive approaches. Secondly, we propose an improved GSM based on GraphSAGE ...
Добавлено: 27 февраля 2020 г.
Backward induction in presence of cycles
Гурвич В. А., Journal of Logic and Computation 2018 Vol. 28 No. 7 P. 1635–1646
Добавлено: 10 декабря 2018 г.
Asynchronous distributed algorithms for static and dynamic directed rooted graphs
Burdonov I. B., Kossatcheva A. S., Кулямин В. В. и др., Proceedings of the Institute for System Programming of the RAS 2018 Vol. 30 No. 1 P. 69–88
The paper provides a review of distributed graph algorithms research conducted by authors. We consider an asynchronous distributed system model represented by a strongly connected directed rooted graph with bounded edge capacity (in a sense that only a bounded number of messages can be sent through an edge in a given time interval). A graph ...
Добавлено: 11 августа 2018 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика обработки персональных данных
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору