• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • АЛГОРИТМЫ И ГРАФЫ В ТЕОРИИ ПРЯМЫХ РАЗЛОЖЕНИЙ АЛГЕБРАИЧЕСКИХ СТРУКТУР, ПРИЛОЖЕНИЯ К РАСПАРАЛЛЕЛИВАНИЮ ВЫЧИСЛЕНИЙ
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2028
  • 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
  • More
Subject
News
October 1, 2026
HSE Researchers Show How Congenital Motor Disorders Affect Brain Development
Researchers from HSE University’s Institute for Cognitive Neuroscience have synthesised the findings of their previous studies on brain development in children with obstetric brachial plexus palsy and arthrogryposis. Their analysis shows that impaired motor function in early childhood not only limits children’s motor experience but also affects memory, categorical thinking, and information processing. The study has been published in Frontiers in Psychology.
October 1, 2026
Window into the Body: Scientists Develop Neural Network to Detect Risk of 15 Diseases from Retinal Images
Russian universities, with the participation of HSE University, Sber, and Z-union, have developed a neural network that can simultaneously assess the risk of 15 types of pathology from retinal photographs, including not only eye diseases but also cardiovascular conditions. The AI system can help clinicians detect potentially concerning changes at an early stage, identify signs reflecting the condition of retinal blood vessels, and determine whether a patient may need further examination. The paper has been published in Frontiers in Medicine.
September 30, 2026
'We Did Not Limit the Time for Questions'
The International Laboratory for Supercomputer Atomistic Modelling and Multi-Scale Analysis at HSE University held a major conference on molecular dynamics. Participants had the opportunity to attend all the presentations, while speakers were given as much time as they needed to answer questions. The HSE News Service interviewed Grigory Smirnov, Head of the Laboratory, and Genri Norman, Chief Research Fellow, about the conference preparations and the discussions it generated.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

АЛГОРИТМЫ И ГРАФЫ В ТЕОРИИ ПРЯМЫХ РАЗЛОЖЕНИЙ АЛГЕБРАИЧЕСКИХ СТРУКТУР, ПРИЛОЖЕНИЯ К РАСПАРАЛЛЕЛИВАНИЮ ВЫЧИСЛЕНИЙ

Международная конференция по мягким вычислениям и измерениям. 2018. Т. 1. С. 684–686.
Благовещенская Е. А., Павлова Н. Г., Гарбарук В. В., Тихомиров С. А., Трифонов А. Е., Яковлев В. В.

Abelian torsion-free groups, being one of the primary algebraic structures, admit an algorithmic approach to the study of their various direct decompositions. The graphs used are of the line-parallel form and they are applicable to parallelization problems.

Language: Russian
Keywords: теория групппараллельные вычисленияабелевы группы
Similar publications
Hardware-Software Complex for Network-on-Chip Prototyping Using Multiple FPGAs
Mikhail Y. Romashikhin, Aleksandr Y. Romanov, IEEE Access 2026 Vol. 14 P. 7921–7931
This paper presents a hardware-software multi-FPGA complex designed for hardware prototyping of networks-on-chip (NoCs). The rationale for the use of multiple FPGAs for NoC prototyping is given. The architecture of the complex and its components–the software part generating top-level files and configuration files describing the NoC for several FPGAs, hardware part consisting of interfacing switches ...
Added: January 22, 2026
Завершение классификации инволютивных двузначных групп
Гугнин Д. В., Алгебра и анализ 2025 Т. 37 № 6 С. 90–99
В работе В. М. Бухштабера, А. П. Веселова и А. А. Гайфуллина 2022 года была получена практически полная классификация инволютивных коммутативных двузначных групп. В работе А. А. Гайфуллина 2024 года была доказана автоматическая коммутативность произвольной инволютивной двузначной группы. Единственный вопрос о классификации инволютивных двузначных групп, который оставался открытым после этих публикаций, заключается в следующем: Верно ли, что если две ...
Added: November 13, 2025
Параллельные вычислительные технологии – XIX всероссийская конференция с международным участием, ПаВТ'2025. Короткие статьи и описания плакатов
Издательский центр ЮУрГУ, 2025.
Данный сборник содержит статьи, включенные в программу всероссийской научной конференции с международным участием «Параллельные вычислительные технологии 2025». Конференция проходила 8–10 апреля 2025 года в национальном исследовательском университете «Высшая школа экономики» (г. Москва). Подробную информацию о конференции можно найти в сети Интернет по адресу https://павт.рф. Отпечатано с авторских оригиналов. ...
Added: June 24, 2025
Длина групповой алгебры прямого произведения циклической группы и элементарной абелевой p-группы в модулярном случае
Хрыстик М. А., Сибирские электронные математические известия 2024 Т. 21 № 2 С. 1132–1144
In this paper, the length of the group algebra of the direct product of a cyclic group and an elementary abelian p-group over a eld of characteristic p is calculated. ...
Added: December 11, 2024
«Cтройка» – компьютерная игра для знакомства с параллельным программированием
Воронова К. Д., Plaksin M. A., В кн.: Актуальные проблемы математики, механики и информатики 2022: Сборник статей по материалам студенческой конференции (г. Пермь, ПГНИУ, 25 мая – 10 июня 2022 г.).: Пермь: ПГНИУ, 2022. С. 25–29.
The rapid development of parallel computing technologies makes it urgent to include propaedeutics of parallel computing in the school computer science course. Since this topic is not yet included in the school curriculum, it can be done through extracurricular activities, in particular, through Internet contests. Since 2013, parallel computing tasks have become a compulsory part ...
Added: February 29, 2024
Экспериментальная оценка результатов внедрения технологии NVIDIA GPUDirect на суперкомпьютере НИУ ВШЭ
Kozyrev V., Kostenetskiy P., Raimova A. et al., В кн.: Суперкомпьютерные дни в России : Труды международной конференции. 25–26 сентября 2023 г., Москва.: М.: МАКС Пресс, 2023. С. 186–194.
Оптимизация использования вычислительных ресурсов на высокопроизводительных кластерах является важной задачей в условиях высокой загрузки. Одним из способов такой оптимизации является применение современных технологий. В то же время, на разных серверных архитектурах поведение технологий может отличаться. В частности, влияние оказывает то, как именно осуществляется взаимодействие компонентов аппаратной архитектуры (например, между GPU и InfiniBand адаптером). В данной ...
Added: January 23, 2024
Суперкомпьютерные дни в России : Труды международной конференции. 25–26 сентября 2023 г., Москва
М.: МАКС Пресс, 2023.
The book contains full papers in Russian, short papers and poster abstracts included in the agenda of the International Conference “Russian Supercomputing Days”. ...
Added: January 23, 2024
Длина групповой алгебры прямого произведения циклической группы и циклической p-группы в модулярном случае
Хрыстик М. А., Записки научных семинаров ПОМИ РАН 2023 Т. 524 С. 166–176
конечномерные алгебры, длина алгебры, групповые алгебры, абелевы группы, $p$-группы [finite-dimensional algebras, length of an algebra, group algebras, abelian groups, $p$-groups] ...
Added: November 29, 2023
Материалы V Международного семинара по информационным, вычислительным и управляющим системам для распределенных сред (ICCS-DE 2023)
ИДСТУ СО РАН, 2023.
Материалы научного сборника включают избранные статьи и тезисы V Международного семинара по информационным, вычислительным и управляющим системам для распределенные сред (ICCS-DЕ 2023), проведенного Институтом динамики систем и теории управления имени В.М. Матросова Сибирского отделения Российской академии наук (Иркутск, Россия) совместно с Центром научных исследований и высшего образования (CICESE Research Center, Энсенада, Мексика) 3-7 июля, 2023 ...
Added: September 7, 2023
Об интерпретациях арифметики Пресбургера в арифметиках Бюхи
Zapryagaev A., Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика) 2023 Т. 510 С. 3–7
Büchi arithmetics BAn, , are extensions of Presburger arithmetic with an unary functional symbol denoting the largest power of n that divides x. Definability of a set in BAn is equivalent to its recognizability by a finite automaton receiving numbers in their n-ary expansion. We consider the interpretations of Presburger Arithmetic in the standard model of BAn and ...
Added: July 27, 2023
ЗНАКОМСТВО С ПАРАЛЛЕЛЬНЫМИ ВЫЧИСЛЕНИЯМИ В РАМКАХ ДИСТАНЦИОННОГО КОНКУРСА «ТРИЗФОРМАШКА-2022»
Воронова К. Д., Plaksin M. A., В кн.: Дистанционное обучение – образовательная среда XXI века : материалы XII Междунар. науч.-метод. конф. (Республика Беларусь, Минск, 26 мая 2022 года).: Мн.: БГУИР, 2022. С. 163–163.
It is proposed to introduce schoolchildren and students to the basics of parallel computing using the distance competition "TRIZformashka". For the competition "TRIZformashka-2022" the computer game "Builder" was specially developed for teaching how to build parallel algorithms. A description of the game and a download link are given. ...
Added: October 31, 2022
Сравнение производительности параллельной СХД суперкомпьютера с разными версиями файловой системы Lustre
Kozyrev V., Kostenetskiy P., Chulkevich R. et al., В кн.: Суперкомпьютерные дни в России : Труды международной конференции. 26–27 сентября 2022 г., Москва.: МАКС Пресс, 2022.
Суперкомпьютер "cHARISMa" [1] активно используется 64 подразделениями НИУ ВШЭ для проведения научных исследований и учебной работы. Суперкомпьютер представляет собой высокопроизводительный вычислительный кластер с 46 вычислительными узлами, и параллельной СХД. Шесть вычислительных узлов кластера оснащены восьмью GPU NVIDIA A100 80 ГБ SXM в каждом, 29 узлов с большим объемом оперативной памяти 768-1536 ГБ оснащены четырьмя графическими ...
Added: October 27, 2022
Numerical Calculation and Visualization of Pseudosymmetry Attributes of Biological Objects
Popov E. V., Popova T. P., Nizhegorodtsev A. A. et al., Scientific Vizualisation 2022 Vol. 14 No. 2 P. 36–48
The paper describes the approach and computer program for calculation and visualization of pseudosymmetry attributes of complexly structured objects of various nature. The approach is based on the group-theoretic and set-theoretic analysis. The program is aimed at the numerical estimation of bilateral pseudosymmetry of various nature objects both in 2D and in 3D case. In ...
Added: October 22, 2022
Компьютерная игра «Дрон и трактора»
Plaksin M. A., Фокина В. А., В кн.: Электронный сборник «Тезисы Всероссийского съезда учителей и преподавателей математики и информатики».: [б.и.], 2021.
Описана компьютерная игра «Дрон и трактора» ...
Added: March 21, 2022
Межрегиональный Интернет-конкурс «Параллельное программирование – с пелёнок!»
Plaksin M. A., В кн.: Электронный сборник «Тезисы Всероссийского съезда учителей и преподавателей математики и информатики».: [б.и.], 2021.
Описывается методика проведения конкурса по пропедевтике параллельных вычислений в школьной информатике "Параллельное программирование - с пелёнок!" ...
Added: March 21, 2022
Методы преобразования параллелизма в процессе высокоуровневого синтеза СБИС
Рыженко И. Н., Непомнящий О. В., Легалов А. И. et al., Моделирование и анализ информационных систем 2022 Т. 29 № 1 С. 60–72
In this paper methods for increasing the efficiency of VLSI development based on the method of architecture-independent design are proposed. The route of high-level VLSI synthesis is considered. The principle of constructing a VLSI hardware model based on the functional-flow programming paradigm is stated. The results of the development of methods and algorithms for transformation functional-parallel ...
Added: March 18, 2022
Ро-метод Полларда для нахождения дискретного логарифма в случае его малого веса
Черепнев М. А., Gracheva S., Информационные технологии 2022 Т. 28 № 1 С. 26–32
To protect communication systems from unauthorized access, data theft and falsification of transmitted messages, cryptographic methods are used. In particular, they underlie the protocols for the exchange of interbank information, as well as interactions within law enforcement and government structures. Cryptographic methods are based on mathematical transformations of digitized texts. In this case, the discrete logarithm ...
Added: February 3, 2022
Алгоритмы локальной минимизации силового поля для трехмерного представления макромолекул
Аникин А. С., Большакова О. А., Гасников А. В. et al., Журнал вычислительной математики и математической физики 2019 Т. 59 № 12 С. 2060–2076
Большинство проблем структурной вычислительной биологии требуют решения задачи минимизации энергетической функции (силового поля), определенной на геометрии молекулы. Это позволяет определять свойства молекул, предсказывать правильное положение белковых цепей, находить лучшую состыковку молекул при предсказании комплексообразования (докинге), проверять гипотезы относительно белкового дизайна и решать многие другие задачи, возникающие при современной разработке лекарственных средств. В случае низкомолекулярных соединений ...
Added: September 24, 2021
Метод архитектурно-независимого высокоуровневого синтеза СБИС
Легалов А. И., Непомнящий О. В., Рыженко И. Н., Известия ЮФУ. Технические науки 2018 Т. 202 № 8 С. 38–47
The problem of high-level design of complex functional circuits and systems intended for implementation in the form of VLSI is considered. The basic shortcomings of existing approaches are revealed and a conceptually new method of project synthesis is proposed. The method is based on the functional-streaming paradigm of parallel computing, it allows for implementation of ...
Added: October 29, 2020
Производительность современных вычислительных платформ при обработке данных расчетов молекулярной динамики мембранных и белок-мембранных систем
Krylov N., Nolde D., Телегин П. Н. et al., Труды НИИСИ РАН 2018 Т. 8 № 6 С. 74–78
We studied the performance of two algorithms for processing results of molecular dynamics (MD) simulation on modern computing platforms: calculations of radial distribution function (RDF) and energies. We found that both algorithms effectively parallelize both on systems with shared memory and on clusters with distributed memory. For processing the results of medium-sized MD systems, the parallelization efficiency of ...
Added: February 10, 2020
Пропедевтика параллельных вычислений в школьной информатике: компьютерная игра «Пожарные танки»
Plaksin M. A., Щелкунов А. А., Современные информационные технологии и ИТ-образование 2018 Т. 14 № 4 С. 1000–1011
The article contains the  methodological materials for inclusion of the topic “Parallel Computing” in the school informatics. The computer games “Tank crew”, “Swarm of robots”, “Firefighting vehicles” are considered. The goal of the first game is to program joint actions of tank crew members. The plot of the second game is the putting on foot ...
Added: January 7, 2019
Современные проблемы математического моделирования, обработки изображений и параллельных вычислений
Ростов н/Д: ООО "ДГТУ-Принт", 2017.
В сборник включены... ...
Added: September 24, 2018
ПРИМЕНЕНИЕ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ ПРИ ПЛАНИРОВАНИИ ЛОГИСТИЧЕСКИХ ПРОЦЕССОВ
Sidorenko V., Петров А. С., Информатизация образования и науки 2018 № 2(38) С. 51–61
Logistics processes planning (the planned schedule creation) can be considered as the task of directed enumeration, which is solved taking into account the restrictions imposed on the functioning of the logistics system. Its solution requires considerable time. To accelerate the receipt of the results of consideration of various options of the planned schedule, it is proposed to ...
Added: June 26, 2018
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit