• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Books
  • Прикладная теория графов и сетевые модели: учебное пособие
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 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
June 11, 2026
Doctoral Student at HSE University Reveals Hidden Layout of Ancient Parion
İdil Malgil, a researcher at HSE University, conducted a UAV-based LiDAR survey of the ancient Roman city of Parion in present-day Turkey. The high density of the scans allowed the team to detect subtle terrain features concealed beneath the ground and vegetation. The survey revealed traces of entire neighbourhoods, terraced structures, and walls that had remained invisible during routine excavations and could not be identified through aerial photography. The findings have been published in Ancient Civilizations from Scythia to Siberia.
June 11, 2026
Mathematicians from Nizhny Novgorod and Shanghai Study System Stability
Mathematicians at HSE University–Nizhny Novgorod, in collaboration with colleagues from Tongji University in Shanghai, are investigating the fundamental causes of structural stability in systems and the mechanisms underlying its disruption. In this interview with the HSE News Service, Prof. Olga Pochinka, Head of the International Laboratory of Dynamical Systems and Applications at HSE University–Nizhny Novgorod and leader of the project ‘Qualitative Theory of Systems of Ordinary and Partial Differential Equations,’ discusses the project, which is being implemented as part of HSE University's International Academic Cooperation programme.
June 11, 2026
Neurolinguists Assist in Awake Surgery on 11-Year-Old Patient with Epilepsy
Researchers at the HSE Centre for Language and Brain took part in a rare awake neurosurgical procedure performed on an 11-year-old patient with drug-resistant epilepsy. Working alongside surgeons at the Voyno-Yasenetsky Centre of Specialised Medical Care for Children in Solntsevo, they monitored the resection of a portion of the left temporal lobe, where the epileptic focus had been identified.

 

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

?

Прикладная теория графов и сетевые модели: учебное пособие

M. : KnoRus, 2021.
Кочкаров А. А., Яцкин Д. В., Кочкаров Р. А.
Research target: Mathematics
Language: Russian
Text on another site
Keywords: прикладная математикаграфыприкладная информатика
Прикладная теория графов и сетевые модели: учебное пособие
Similar publications
On the Ramsey Number R(K_{1,s},P_t)
Kh. Kh. Abdullin, D. B. Mokeev, D. S. Taletskii, Mathematical notes 2026 Vol. 119 No. 1 P. 3–7
By the Ramsey number R(K1,s,Pt) one means the least positive integer n such that, for every n-vertex graph G, the following condition holds: either G contains a vertex of degree at least s or the complement of G contains a simple t-path. In this paper, we fi nd precise values of R(K1,s,Pt) for certain values ...
Added: June 10, 2026
Innovations in Information and Decision Sciences. Proceedings of the 13th International Conference on Frontiers in Intelligent Computing: Theory and Applications (FICTA 2025), Volume 4
Springer, 2026.
The book presents the proceedings of the 13th International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA 2024), held at Intelligent Systems Research Group (ISRG), London Metropolitan University, London, United Kingdom, during June 6–7, 2025. Researchers, scientists, engineers and practitioners exchange new ideas and experiences in the domain of intelligent computing theories with ...
Added: June 8, 2026
Wave dynamics within the Whitham-Ostrovsky equation
Flamarion M. V., Pelinovsky E., Nonlinear Dynamics 2026 Vol. 114 Article 784
In this article, we investigate wave packet and solitary wave dynamics in the Whitham–Ostrovsky (WO) equation. By means of a multiple-scales expansion, we formally derive a nonlinear Schrödinger (NLS) equation governing the envelope evolution.The corresponding modulational stability diagram is then obtained using the Lighthill criterion. We show that sufficiently large values of the low-frequency dispersive term render ...
Added: June 5, 2026
On structural stability of 3-diffeomorphisms with the Smale solenoid attractor–repeller dynamics
Medvedev T. V., Pochinka O., Chaos 2026 Vol. 36 No. 6 Article 063107
We consider 3-diffeomorphisms with source–sink dynamics where Smale solenoids play the role of the source and the sink (NSSS-diffeomorphisms). It is known that such diffeomorphisms exist only on lens spaces. On the 3-sphere, every NSSS-diffeomorphism is associated with an exchangeable braid. An exchangeable braid with the strand number n was constructed for each n   3 in such a way ...
Added: June 4, 2026
A model exhibiting all possible types of hyperbolic chaos on the 2-torus
Kazakov A., Mints D., Petrova I. et al., Chaos 2026 Vol. 36 No. 6 Article 063112
We study hyperbolic chaotic dynamics for maps of a two-dimensional torus. We introduce a two-parameter family of diffeomorphisms which, as we show, demonstrates all types of hyperbolic chaotic dynamics that can appear in the two-dimensional case. In addition, we describe all the bifurcations responsible for the transitions between these chaotic regimes. ...
Added: June 4, 2026
Об эквивалентности по надстройке декартовых произведений регулярных гомеоморфизмов с гомеоморфизмами Данжуа
Nozdrinova E., Pochinka O., Shmukler V., Математический сборник 2026 Т. 217 № 6 С. 71–89
Гомеоморфизмы топологических пространств называются эквивалентными по надстройке, если надстройки над ними топологически эквивалентны. В частности, топологически сопряженные гомеоморфизмы эквивалентны по надстройке. Известно, что для гомологически неприводимых гомеоморфизмов их топологическая сопряженность является необходимым и достаточным условием их эквивалентности по надстройке. Тогда как инварианты топологической сопряженности гомологически приводимых гомеоморфизмов во многих случаях являются избыточными для эквивалентности по ...
Added: June 3, 2026
Случайные блуждания на симметрических пространствах некомпактного типа ранга 1
Gnetov F., Konakov V., Успехи математических наук 2026 Т. 81 № 3 (489) С. 161–162
Пусть M обозначает симметрическое пространство некомпактного типа ранга 1. Опираясь на фундаментальную работу [1], в [2] было показано, что плотность соответствующим образом нормированной суммы независимых Hn-значных случайных величин, определенная через сложение Мёбиуса в модели шара Пуанкаре, сходится к фундаментальному решению соответствующего уравнения теплопроводности. Пределом являлся нормальный закон на Hn, соответствующий ядру теплопроводности, определяемому оператором Лапласа–Бельтрами. ...
Added: June 2, 2026
Electrical networks and data analysis in phylogenetics
Gorbounov Vassily, Kazakov A., Data Analytics and Topology 2025 Vol. 1 No. 1 P. 33–45
A classic problem in data analysis is studying the systems of subsets defined by either a similarity or a dissimilarity function on X which is either observed directly or derived from a data set. For an electrical network there are two functions on the set of the nodes defined by the resistance matrix and the response ...
Added: May 28, 2026
Generalizing the Brady-Yong Algorithm: Efficient Fast Hough Transform for Arbitrary Image Sizes
Kazimirov D., Rybakova E., Vitalii V. Gulevskii et al., IEEE Access 2025 Vol. 13 P. 20101–20132
The Hough (discrete Radon) transform (HT/DRT) is a digital image processing tool that has become indispensable in many application areas, ranging from general image processing to neural networks and X-ray computed tomography. The utilization of the HT in applied problems demands its computational efficiency and increased accuracy. The de facto standard algorithm for the fast ...
Added: May 28, 2026
Universal Comparison Methodology for Hough Transform Approaches
Kazimirov D., Vitalii Gulevskii, Kroshnin A. et al., Mathematics 2026 Article 1136
The Hough transform (HT) is widely used in computer vision, tomography, and neural networks. Numerous algorithms for HT computation have been proposed, making their systematic comparison essential. However, existing comparative methodologies are either non-universal and limited to certain HT formulations, or task-oriented, relying on application-specific criteria that do not fully capture algorithmic properties. This paper ...
Added: May 28, 2026
Non-linear in-band interference cancellation on base of conjugate gradients method
Degtyarev A., Bakhurin S., Yudin N., DSPA 2026 P. 1–6
This paper investigates one possible solution to the problem of self-interference cancellation (SIC) arising in the design of in-band full-duplex (IBFD) communication systems. Self-interference cancellation is performed in the digital domain using multilayer nonlinear models adapted via gradient-based optimization. The presence of local minima and saddle points during the adaptation of multilayer models limits the ...
Added: May 26, 2026
Сетевой подход к изучению миграционных потоков в СССР и России
Smirnov A., Демографическое обозрение 2025 Т. 12 № 2 С. 35–68
The article summarizes the application of the network approach to the analysis of migration flows in Russia from the late Soviet period to 2023. Eleven datasets on international, interregional and intermunicipal migration flows were compiled. The data sources include the 1989, 2002, 2010, 2020 (2021) population censuses, vital statistics for 2015-2023 and the “digital traces” ...
Added: March 18, 2026
Информатика и прикладная математика: Материалы IX Международной научно-пракической конференции (31.10 - 1.11.2024 г.)
Алматы: Институт информационных и вычислительных технологий КН МНВО РК, 2024.
The collection contains papers presented by scientists from the Republic of Kazakhstan, the Russian Federation, Latvia, Poland, the Republic of Belarus, Japan, Iran, Malaysia, the Kyrgyz Republic, the Republic of Uzbekistan, and others. It addresses current issues in mathematics, computer science, and management, including mathematical modeling of complex systems and business processes, research and development ...
Added: March 3, 2026
Теория графов. Издание 5
Дистель Р., М.: МЦНМО, 2024.
С момента выхода первого издания на английском языке в 1997 году книга известного математика, профессора Гамбургского университета Рейнгарда Дистеля стала основным учебником по теории графов во многих университетах, выдержав к настоящему времени пять изданий, перевод последнего из которых предлагается читателю. Уникальность учебника в его глубине при относительно небольшом объёме: в книге найдутся задачи как доступные ...
Added: January 25, 2026
Информатика : 9-й класс : базовый уровень: учебное пособие
Shestakova L. V., Семакин И. Г., Залогова Л. А. et al., М.: Просвещение, 2024.
The textbook is intended for studying computer science at the basic level in the 9th grade of general education organizations. The textbook contains the theoretical course material, questions and assignments for consolidation of knowledge. At the end of each chapter, the system of basic concepts of this chapter is presented schematically. The textbook is part ...
Added: July 7, 2025
Философия математики как прикладная дисциплина
Barabashev A. G., В кн.: Наука, технологии и ценности в неустойчивом мире: сборник научных статей.: Русское общество истории и философии науки, 2024.
The division of mathematics on theoretical and applied is well-known and founded in tradition. However, in the philosophy of mathematics up to now such a division is not exist. In the article is shown the principles and criteria of such division, and the implications for future development of philosophy of mathematics are described. ...
Added: January 12, 2025
Прикладная математика и фундаментальная информатика : материалы XIV Междунар. молодеж. науч.-практ. конф. с элементами науч. школы (Россия, Омск, 20–25 мая 2024 г.)
Омск: Омский государственный технический университет, 2024.
Сборник содержит доклады о результатах исследований по различным аспектам в области математики и информатики, представленные на XIV Международной молодежной научно-практической конференции с элементами научной школы. Издание адресовано научным сотрудникам, преподавателям, аспирантам и студентам. ...
Added: November 23, 2024
Reconnectads
Lyskov D., Доценко В., Келти А., Algebraic Combinatorics 2024 Vol. 7 No. 3 P. 801–842
Added: July 1, 2024
Coverings by open and closed hemispheres
Ayzenberg A., Beketov M., Magaj G., / Series arxiv:math.AT "arxiv Algebraic Topology". 2023.
In this paper we study the nerves of two types of coverings of a sphere $S^{d-1}$: (1) coverings by open hemispheres; (2) antipodal coverings by closed hemispheres. In the first case, nerve theorem implies that the nerve is homotopy equivalent to $S^{d-1}$. In the second case, we prove that the nerve is homotopy equivalent to ...
Added: October 5, 2023
Классификация мозговой активности при помощи синолитических сетей
Vlasenko D., Zaikin A., Zakharov D., Известия высших учебных заведений. Прикладная нелинейная динамика 2023 Т. 31 № 5 С. 661–669
Because the brain is an extremely complex hypernet of interacting macroscopic subnetworks, full-scale analysis of brain activity is a daunting task.Nevertheless,this task can be greatly simplified by analysing the correspondence between various patterns of macroscopic brain activity, forex ample,through functional magneticresonance imaging(fMRI) scans, and the performance of particular cognitive tasks or pathological states.The purpose of ...
Added: October 4, 2023
Профессор Дмитрий Юрьевич Панов: от авиации к информатике
Крайнева И. А., Shilov V., Вопросы истории естествознания и техники 2023 Т. 44 № 1 С. 128–151
The article is devoted to Dmitry Yurievich Panov (1904–1975), a mathematician who in the 1930s – 1970s worked for the leading Soviet research and education institutions in the defense and civil sectors. He was one of the pioneers in the aircraft industry, creation of anti-missile defense systems, digital computing technologies and their applications, and engineering psychology. He also developed ...
Added: April 8, 2023
An empirical comparison of connectivity-based distances on a graph and their computational scalability
Miasnikof P., Shestopaloff A., Pitsoulis L. et al., Journal of Complex Networks 2022 Vol. 10 No. 1 Article cnac003
In this study, we compare distance measures with respect to their ability to capture vertex community structure and the scalability of their computation. Our goal is to find a distance measure which can be used in an aggregate pairwise minimization clustering scheme. The minimization should lead to subsets of vertices with high induced subgraph density. ...
Added: November 21, 2022
Задачник по теории вероятностей для студентов социально-гуманитарных специальностей.
Makarov A. A., Pashkevich A., М.: Московский центр непрерывного математического образования, 2022.
В книге содержится большое количество задач, ориентированных на практику, образцы домашних, контрольных и экзаменационных работ. Ко всем задачам даны ответы, а некоторые задания снабжены подробным решением и комментариями. Приведены справочные сведения об основных теоретических понятиях. Учебный материал изложен просто, интересно и эффективно для усвоения. Учебное пособие рассчитано в первую очередь на студентов высших учебных заведений, обучающихся ...
Added: May 11, 2022
Английский язык для академических целей: прикладная математика, компьютерные науки и вычислительная техника = Academic English: Research Writing for Applied Mathematics, Computer Science and Engineering
Antonova M., Bakulev A., М.: Флинта, 2022.
The coursebook is designed to assist students in gaining, practicing, and mastering academic English written and oral skills. Special focus is placed on teaching research writing in such fields and applied mathematics, computer science and engineering. Students are trained to write proposals of their senior theses and research articles. The book also covers research presentation and discussion ...
Added: January 12, 2022
  • 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