?
Эффективный поиск минимального дерева на точках пространства в $l_1$-норме
Математические заметки. 2025. Т. 117. № 5. С. 672–679.
Netherlands: ScienceDirect, 2025.
No ...
Added: June 28, 2026
Seidel A., Weske M., Montali M. et al., Information Systems 2026 Vol. 141 Article 102728
Business process management employs process models and event logs to represent the behavior of the information systems under study. Traditional case-centric notions consider the order of activities and events in isolated process instances. The emerging field of object-centric processes challenges this assumption by putting objects in the center. Object-centric process mining and modeling approaches identify ...
Added: June 27, 2026
IEEE, 2024.
A.S. Popov Russian Science and Technical Society with support from V. A. Trapeznikov Institute of Control Sciences, V.A. Kotelnikov Institute of Radio Engineering and Electronics, Autex Ltd. is leading the ХХVIII International Conference «Digital Signal Processing and its Applications — DSPA-2024» ...
Added: June 27, 2026
Ivchenko A., Дворкович А. В., Телекоммуникации 2020 Т. 12 С. 2–11
Dynamic Adaptive Streaming over HTTP (DASH) technology powers most multimedia services. Its specific features (re-buffering, quality switching, etc.) necessitate the development of specialized methods for assessing user subjective quality of experience (QoE) based on objective parameters. This article examines the impact of various metrics on QoE and presents assessment models with Spearman correlation coefficients up ...
Added: June 27, 2026
Ivchenko A., Nigmatullin R. R., Dorokhin S. V., Mathematics 2026 Vol. 9 No. 4 Article 381
n this paper, we focus on the generalization of the Hurst empirical law and suggest a set of reduced parameters for quantitative description of long-time series. These series are usually considered as a specific response of a complex system (economic, geophysical, electromagnetic and other systems), where successive fixations of external factors become impossible. We consider ...
Added: June 27, 2026
Ivchenko A., Шестопёров А. И., Фомина Е. В., Microgravity Science and Technology 2025 Vol. 37 No. 19 P. 1–19
The paper is dedicated to the analysis of medico-biological data obtained during locomotor testing of astronauts. Accurate data interpretation plays a crucial role in locomotion system monitoring, prophylaxis of long-duration spaceflight negative effects and thus in the development of an autonomous medical support system for deep space expeditions. During the locomotor testing the astronaut changes ...
Added: June 26, 2026
Gadzhimirzaev S., Хельвас А. В., 2023 3rd International Conference on Innovative Research in Applied Science, Engineering and Technology (IRASET) Mohammedia, Morocco 2023 P. 1–6
The article proposes the architecture for eventdriven Emergency Operation Center with Machine Vision Component. Sources of information are analyzed and approaches to machine vision events for tactical situations detection and estimation are discussed. Messages from Machine Vision Components are converted to Common Alerting Protocol and processed by Operation Center environment for tactical situations recognition. ...
Added: June 26, 2026
Gadzhimirzaev S., Хельвас А. В., Компьютерные исследования и моделирование 2022 Т. 14 № 6 С. 1255–1268
This work contains a description of the results of modeling the process of maintaining the readiness of a section of the road network under strikes of with specified parameters. A one-dimensional section of road up to 40 km long with a total number of strikes up to 100 during the work of the brigade is ...
Added: June 26, 2026
Gadzhimirzaev S., Хельвас А. В., Лукьянченко П. П., Computer Research and Modeling 2023 Vol. 15 No. 1 P. 129–140
In this article we propose a new approach to the analysis of econometric industry parameters for the industry consolidation level. The research is based on the simple industry automatic control model. The state of the industry is measured by quarterly obtained econometric parameters from each industry’s company provided by the tax control regulator. An approach ...
Added: June 26, 2026
Gadzhimirzaev S., Хельвас А. В., International Frequency Sensor Association (IFSA) Publishing, 19-21 February 2025 Granada, Spain 2025 P. 172–176
The paper presents models for an innovative fully robotic warehouse for storing boxed goods. A discrete multiagent simulation of the movement of shuttles in a warehouse for a given sequence of pallet shipments has been implemented. Different strategies for placement of boxes in various areas of a warehouse are evaluated, as well as optimal routing ...
Added: June 26, 2026
Guo Z., Jiang T., Wang G. et al., Journal of Computational and Applied Mathematics 2025 Vol. 463
The introduction of quaternions in the quantum chemistry framework provides new ideas for solving some of the difficulties encountered in traditional approaches and is expected to expand the scope of quantum chemistry research. This paper investigates the eigenvalue problem of a Hermitian quaternion matrix by means of the complex representation of a quaternion matrix. This ...
Added: December 16, 2024
Kirill V. Kaymakov, Dmitry S. Malyshev, Optimization Letters 2025 Vol. 19 P. 1441–1454
The tolerance of an element of a combinatorial optimization problem with respect to a given optimal solution is the maximum change, i.e., decrease or increase, of its cost, such that this solution remains optimal. The bottleneck path problem, for given an edge-capacitated graph, a source, and a target, is to find the max-min value of ...
Added: November 5, 2024
Kaimakov K., Malyshev D., Математические заметки 2024 Т. 116 № 4 С. 504–509
Для заданных $P=(p_1,\ldots,p_n)$ --- набора точек единичного квадрата и числа $1\leq k\leq \binom{n}{2}$ в данной работе рассматривается задача поиска $k$-ого порядкового расстояния между элементами $P$ в $l_s$-норме, где $s\in \{1,\infty\}$. Иными словами, рассматривается задача поиска такого минимального $d_k$, что выполнено $\sum\limits_{i<j}\indicator(\|p_i,p_j\|_{s} \leq d_k)\geq k$, где $\indicator$ --- индикаторная функция и $s\in \{1,\infty\}$. В настоящей работе ...
Added: May 31, 2024
Мещеряков М. В., Математика в высшем образовании 2022 № 20 С. 53–68
Статья содержит наглядное изложение элементов теории групп, порождённых отражениями в конечномерных евклидовых пространствах, основанное на естественнонаучном понятии калейдоскопа. Она предназначена преподавателям линейной алгебры и геометрии, дискретной математики, учителям специализированных физико-математических классов школ и студентам факультетов математики и информатики различных направлений подготовки, включая ряд физических и инженерных специальностей. Через рассмотрение калейдоскопов отмечаются взаимосвязи между несколькими различными ...
Added: October 12, 2023
Kruglov V., Pochinka O., Современная математика. Фундаментальные направления 2022 Т. 68 № 3 С. 467–487
Gradient-like flows on surfaces have simple dynamics, which inspired many mathematicians
to search for invariants of their topological equivalence. Under assumptions of different generality
on the class of gradient-like flows under consideration, such classical invariants as the Leontovich–
Mayer scheme, the Peixoto graph, the equipped Peixoto graph, the two-color Wang graph, the threecolor Oshemkov–Sharko graph, the Fleitas circular ...
Added: October 17, 2022
Miolane N., Caorsi M., Lupo U. et al., / Series CS "arxiv.org". 2021. No. 2108.09810.
This paper presents the computational challenge on differential geometry and topology that happened within the ICLR 2021 workshop "Geometric and Topological Representation Learning". The competition asked participants to provide creative contributions to the fields of computational geometry and topology through the open-source repositories Geomstats and Giotto-TDA. The challenge attracted 16 teams in its two month ...
Added: October 16, 2021
Razvenskaya O., Журнал Средневолжского математического общества 2020 Т. 22 № 4 С. 442–448
Классическая NP-трудная задача о взвешенной вершинной раскраске состоит в минимизации количества цветов в раскрасках вершин задаваемого графа так, что для каждой вершины назначаются цвета, количество которых равно задаваемому весу вершины, причем смежным вершинам назначаются различные цвета. Соответствующее наименьшее количество цветов называется взвешенным хроматическим числом графа. Известно несколько полиномиальных алгоритмических приемов для построения эффективных алгоритмов для ...
Added: December 16, 2020
Springer, 2020.
This book constitutes the proceedings of the 15th International Computer Science Symposium in Russia, CSR 2020, held in Yekaterinburg, Russia, in June 2020.
The 25 full papers and 6 invited papers were carefully reviewed and selected from 49 submissions. The papers cover a broad range of topics, such as: algorithms and data structures; computational complexity, including ...
Added: September 4, 2020
Galatenko A. V., Nersisyan S. A., Zhuk D., Mathematics 2019 Vol. 7 No. 8 P. 711
We consider the problem of finding a position of a d-dimensional box with given edge lengths that maximizes the number of enclosed points of the given finite set P⊂Rd , i.e., the problem of optimal box positioning. We prove that while this problem is polynomial for fixed values of d, it is NP-hard in the general case. The proof ...
Added: June 15, 2020
Galatenko A. V., Nersisyan S., Zhuk D., Mathematics 2019 Vol. 7 No. 8 P. 711
We consider the problem of finding a position of a d-dimensional box with given edge lengths that maximizes the number of enclosed points of the given finite set P⊂Rd , i.e., the problem of optimal box positioning. We prove that while this problem is polynomial for fixed values of d, it is NP-hard in the ...
Added: April 28, 2020
Springer, 2019.
Added: August 4, 2019
Springer, 2018.
This book constitutes the refereed post-conference proceedings of the 29th International Workshop on Combinatorial Algorithms, IWOCA 2018, held in Singapore, Singapore, in July 2018. The 31 regular papers presented in this volume were carefully reviewed and selected from 69 submissions. They cover diverse areas of combinatorical algorithms, complexity theory, graph theory and combinatorics, combinatorial optimization, ...
Added: October 23, 2018
Malyshev D., Gribanov D., Discrete Optimization 2018 Vol. 29 P. 103–110
We consider boolean linear programming formulations of the vertex and edge dominating set problems and prove their polynomial-time solvability for classes of graphs with constraint matrices having bounded minors in the absolute value. ...
Added: April 8, 2018
Kruglov V., Malyshev D., Pochinka O., Математический сборник 2018 Т. 209 № 1 С. 100–126
Изучение динамики потока на поверхностях путем разбиения фазового пространства на ячейки с одинаковым предельным поведением траекторий внутри ячейки восходит к классическим работам А.А. Андронова, Л.С. Понтрягина, Е.А. Леонтович, А. Г. Майера. Типы ячеек, которых конечное число, и их примыкание друг к другу полностью определяют класс топологической эквивалентности потока с конечным числом особых траекторий. Если в ...
Added: September 11, 2017