Efficient online sensitivity analysis for the injective bottleneck path problem

Дистиллированные кисломолочные напитки встречаются в пищевой промышленности редко, несмотря на повсеместное распространение растительных спиртных напитков. В настоящее время производство крепких дистиллированных алкогольных напитков из кисломолочных продуктов с использованием традиционных технологий известно лишь среди монголоязычных народов и их сибирских соседей. Данное исследование представляет собой первый междисциплинарный анализ дарасуна, традиционного бурятского спиртного напитка, изготавливаемого из кисломолочного напитка ...

Добавлено: 10 июня 2026 г.

Artificial intelligence and digital twins for failure prediction in data center cooling systems: a comprehensive literature review (2018–2026)

Butorova A., Bobakov V., Sergeev A. и др., European Physical Journal: Special Topics 2026 P. 1–19

Добавлено: 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.

Добавлено: 8 июня 2026 г.

Wave dynamics within the Whitham-Ostrovsky equation

Flamarion M. V., Пелиновский Е. Н., Nonlinear Dynamics 2026 Vol. 114 Article 784

Добавлено: 5 июня 2026 г.

Эффективный поиск минимального дерева на точках пространства в $l_1$-норме

Каймаков К. В., Малышев Д. С., Математические заметки 2025 Т. 117 № 5 С. 672–679

В данной работе рассматривается задача о минимальном остовном дереве (кратко, ЗМОД) на произвольном множестве $n$ точек $d$-мерного пространства в $l_1$-норме. Для этой задачи при каждом фиксированном $d\geq 2$ известен алгоритм сложности $O\big(n\cdot (\log\,n + \log^{r_d}\,n\cdot \log\log\,n)\big)$, где $r_d\in \{0,1,2,4\}$ при $d\in \{2,3,4,5\}$ и $r_d=d$ при $d\geq 6$. Для $d=3$ известно улучшение этого результата до сложности ...

Добавлено: 18 января 2025 г.

An efficient algorithm for the eigenvalue problem of a Hermitian quaternion matrix in quantum chemistry

Guo Z., Jiang T., Wang G. и др., Journal of Computational and Applied Mathematics 2025 Vol. 463

Добавлено: 16 декабря 2024 г.

Особенности оценки эффективности лизинговых сделок: практические аспекты

Гусев А. А., Валютное регулирование. Валютный контроль 2020 № 12 С. 43–53

В настоящее время при проектировании финансовой аренды важность грамотной оценки инвестиций крайне высока. Посредством показателей чистого приведенного дохода, периода окупаемости и внутренней нормы доходности можно проанализировать будущие денежные потоки и принять экономически обоснованное решение о выборе лизинга или банковского кредита, а также о рациональности проекта в целом. ...

Добавлено: 7 ноября 2024 г.

On efficient algorithms for bottleneck path problems with many sources

Kirill V. Kaymakov, Dmitry S. Malyshev, Optimization Letters 2024 Vol. 18 P. 1273–1283

Добавлено: 18 апреля 2024 г.

Многошаговая модель использования возобновляемого ресурса игроками двух типов

Кузютин Д. В., Смирнова Н. В., Тантлевский И. Р., Математическая теория игр и ее приложения 2024 Т. 16 № 1 С. 61–77

В работе исследована бесконечношаговая игра использования возобновляемого ресурса игроками двух типов, различающихся коэффициентами дисконтирования будущих выигрышей. С использованием метода динамического программирования построено некооперативное решение - абсолютное равновесие по Нэшу в стационарных позиционных стратегиях, а также кооперативное (Парето-оптимальное) решение для случая полной кооперации всех игроков. Проведен анализ полученных решений на чувствительность по отношению к изменениям параметров ...

Добавлено: 12 апреля 2024 г.

Топологическая сопряженность градиентно-подобных потоков на поверхностях и эффективные алгоритмы ее различения

Круглов В. Е., Починка О. В., Современная математика. Фундаментальные направления 2022 Т. 68 № 3 С. 467–487

Градиентно-подобные потоки на поверхностях имеют простую динамику, что вдохновляло многих математиков на поиски инвариантов их топологической эквивалентности. В предположениях различной общности на рассматриваемый класс градиентно-подобных потоков, были получены такие классические инварианты, как схема Леонтович—Майера, граф Пейшото, оснащенный граф Пейшото, двуцветный граф Вонга, трехцветный граф Ошемкова—Шарко, круговая схема Флейтас и др. Таким образом, проблема классификации градиентно-подобных потоков ...

Добавлено: 17 октября 2022 г.

The computational complexity of dominating set problems for instances with bounded minors of constraint matrices

Малышев Д. С., Грибанов Д. В., Discrete Optimization 2018 Vol. 29 P. 103–110

Добавлено: 8 апреля 2018 г.

Polynomial-Time Solvability of the Independent Set Problem in a Certain Class of Subcubic Planar Graphs

Малышев Д. С., Сироткин Д. В., Journal of Applied and Industrial Mathematics (перевод журналов "Сибирский журнал индустриальной математики" и "Дискретный анализ и исследование операций") 2017 Vol. 11 No. 3 P. 400–414

Добавлено: 10 августа 2017 г.

Complexity classification of the edge coloring problem for a family of graph classes

Малышев Д. С., Discrete Mathematics and Applications 2017 Vol. 27 No. 2 P. 97–101

Добавлено: 10 мая 2017 г.

The computational complexity of three graph problems for instances with bounded minors of constraint matrices

Грибанов Д. В., Малышев Д. С., Discrete Applied Mathematics 2017 Vol. 227 P. 13–20

Добавлено: 23 апреля 2017 г.

Critical Elements in Combinatorially Closed Families of Graph Classes

Малышев Д. С., Journal of Applied and Industrial Mathematics (перевод журналов "Сибирский журнал индустриальной математики" и "Дискретный анализ и исследование операций") 2017 Vol. 11 No. 1 P. 99–106

Добавлено: 13 февраля 2017 г.

The reduction of computation times of upper and lower tolerances for selected combinatorial optimization problems

Turkensteen M., Малышев Д. С., Гольденгорин Б. И. и др., Journal of Global Optimization 2017 Vol. 68 No. 3 P. 601–622

Добавлено: 10 декабря 2016 г.

Сложность некоторых задач на графах с ограниченными минорами их матриц ограничений

Грибанов Д. В., Малышев Д. С., Журнал Средневолжского математического общества 2016 Т. 18 № 3 С. 19–31

Мы рассматриваем естественные постановки задач о независимом множестве, о вершинном и о реберном доминирующем множестве как задач целочисленного линейного программирования и доказываем полиномиальную разрешимость этих задач для классов графов, имеющих ограниченные по абсолютному значению миноры (расширенных) матриц ограничений. ...

Добавлено: 20 октября 2016 г.

The width and integer optimization on simplices with bounded minors of the constraint matrices

Грибанов Д. В., Chirkov A. Y., Optimization Letters 2016 Vol. 10 No. 6 P. 1179–1189

Добавлено: 12 сентября 2016 г.

Efficient Computation of Tolerances in the Weighted Independent Set Problem for Some Classes of Graphs

Малышев Д. С., Пардалос П. О., Doklady Mathematics 2014 Vol. 89 No. 2 P. 253–256

Добавлено: 18 апреля 2014 г.

The complexity of the edge 3-colorability problem for graphs without two induced fragments each on at most six vertices

Малышев Д. С., Siberian Electronic Mathematical Reports 2014 Vol. 11 P. 811–822

We obtain a complete complexity dichotomy for the edge 3- colorability within the family of hereditary classes defined by forbidden induced subgraphs on at most 6 vertices and having at most two 6-vertex forbidden induced structures. ...

Добавлено: 7 апреля 2014 г.

Classes of Subcubic Planar Graphs for Which the Independent Set Problem Is Polynomially Solvable

Добавлено: 21 января 2014 г.