?
Efficient online sensitivity analysis for the injective bottleneck path problem
Optimization Letters. 2025. Vol. 19. P. 1441–1454.
Язык:
английский
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Верещагин Н. К., Математический сборник 2026 Т. 217 № 10 С. 3–46
Теорема Гудмана-Штрауса утверждает, что для “почти всякой” подстановки семейство подстановочных замощений софично, т.е. может быть задано локальными правилами для некоторой раскраски плиток. Условия на подстановку, гарантирующие софичность, довольно сложные.
В настоящей работе мы предлагаем версию теоремы Гудмана-Штрауса с более простыми условиями на подстановку. Хотя эти условия достаточно ограничительны, мы показываем, что в сочетании с двумя простыми приемами (взятием достаточно ...
Добавлено: 10 ноября 2026 г.
Добавлено: 10 ноября 2026 г.
Добавлено: 10 ноября 2026 г.
Lukyanchuk V., Норман Г. Э., Кондратюк Н. Д. и др., Scientific Reports 2026 Vol. 16 No. 1 Article 16435
Добавлено: 10 ноября 2026 г.
Avdoshin S.M., Pesotskaya E.Y., Proceedings of the Institute for System Programming of the RAS 2026 Vol. 38 No. 6, part 2 P. 133–146
Добавлено: 8 ноября 2026 г.
Добавлено: 8 ноября 2026 г.
IEEE Computer Society (Conference Publishing Services, CPS), 2026.
Добавлено: 7 ноября 2026 г.
Sergey Avdoshin, Elena Pesotskaya, Салех Х. М. и др., Procedia Computer Science 2026 Vol. 292 P. 1332–1341
Добавлено: 7 ноября 2026 г.
Ретинский В. И., Функциональный анализ и его приложения 2026 Т. 60 № 4 С. 83–100
Приведено обобщение матричной теоремы о деревьях на случай перечисления пар остовных деревьев. Это обобщение включает в качестве частных случаев и унифицирует сразу несколько известных ранее результатов, в частности классическую теорему Кирхгофа, теорему Масбаума–Вайнтроба о перечислении 3-деревьев, а также аналог матричной теоремы о деревьях для перечисления 4-элементов Кирхгофа. ...
Добавлено: 5 ноября 2026 г.
Левашев В. А., Математические заметки 2026 Т. 120 № 5 С. 843–846
Пусть 𝐴 – коммутативное ассоциативное кольцо с единицей и 𝐴((𝑡)) = 𝐴[[𝑡]][𝑡−1] – кольцо рядов Лорана над 𝐴. Алгебра 𝐴((𝑡)) имеет естественную топологию, где 𝐴 – подмодули вида 𝑡𝑚𝐴[[𝑡]] образуют базу окрестностей нуля. Пусть также Ω1𝐴((𝑡))/𝐴 – модуль кэлеровых 1-дифференциалов 𝐴((𝑡)) над 𝐴. ...
Добавлено: 5 ноября 2026 г.
Алексеев О. В., Letters in Mathematical Physics 2026 Vol. 116 No. 5 Article 132
Добавлено: 5 ноября 2026 г.
Колмогорова А. В., Ekaterina Yavshitz, Margolina A. и др., Association for Computational Linguistics, 2026.
Добавлено: 4 ноября 2026 г.
Левин А. М., Сахарова Н. Е., / Series arXiv "math". 2024. No. 2412.17795.
Добавлено: 4 ноября 2026 г.
Жужома Е. В., Медведев В. С., Regular and Chaotic Dynamics 2026 Vol. 31 No. 5 P. 732–742
Добавлено: 3 ноября 2026 г.
Добавлено: 3 ноября 2026 г.
Андросов К. Г., Гусниев С. А., Бизнес. Общество. Власть 2025 № 1 (55) С. 163–163
В статье рассматриваются особенности венчурного инвестирования в биотехнологические компании. Сочетание инвестиционной привлекательности и рискованности проектов в этой сфере, обуславливает потребность качественного научного и финансового анализа (due diligence) на этапе оценки компании. Статья описывает преимущества алгоритма оценки, который включает определение вероятности успеха всех этапов клинических исследований и последующего одобрения новой молекулы в регуляторных органах, анализ интеллектуальной ...
Добавлено: 11 августа 2026 г.
Каймаков К. В., Малышев Д. С., Математические заметки 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 г.
Guo Z., Jiang T., Wang G. и др., Journal of Computational and Applied Mathematics 2025 Vol. 463
Добавлено: 16 декабря 2024 г.
Гусев А. А., Валютное регулирование. Валютный контроль 2020 № 12 С. 43–53
В настоящее время при проектировании финансовой аренды важность грамотной оценки инвестиций крайне высока. Посредством показателей чистого приведенного дохода, периода окупаемости и внутренней нормы доходности можно проанализировать будущие денежные потоки и принять экономически обоснованное решение о выборе лизинга или банковского кредита, а также о рациональности проекта в целом. ...
Добавлено: 7 ноября 2024 г.
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 г.