• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Статьи
  • Efficient online sensitivity analysis for the injective bottleneck path problem
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 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
  • еще
Тематика
Новости
7 июля 2026 г.
ИИ в повседневной жизни: 6 сценариев для экономии времени
По данным ряда консалтинговых компаний, сотрудники тратят в среднем около четверти рабочего времени на обработку электронной почты и поиск информации. Нейросети закрывают простые, но времязатратные дела: суммируют длинные документы за секунды, генерируют черновики писем, структурируют заметки. Но, чтобы успешно автоматизировать рутину, нужно понимать, как встраивать в нее искусственный интеллект. С помощью экспертов факультета компьютерных наук ВШЭ разбираем шесть сценариев с конкретными промтами и инструментами, которые помогут сохранить вам силы.
7 июля 2026 г.
Ученые ВШЭ показали, как сообщества заражают друг друга хаосом
Ученые МИЭМ ВШЭ предложили математическую модель, которая позволяет понять, как взаимодействие между сообществами влияет на их устойчивость. Работа основана на классической теории эволюционных игр и демонстрирует неожиданный эффект: даже небольшое информационное воздействие одного сообщества на другое может привести к тому, что одно из них сохранит внешнюю стабильность, а в другом начнутся хаотические изменения на уровне отдельных участников. Исследование опубликовано в International Journal of Bifurcation and Chaos.
3 июля 2026 г.
Исследование НИУ ВШЭ: молодые россияне едут в крупные города за высшим образованием
За период с 2011 по 2021 год число переездов 18-летних россиян составило 1,2 млн человек. Из них 78% отправились в 160 крупных городов, что с большой долей вероятности связано с желанием получить высшее образование. Лидеры по формированию вузовских зон притяжения: Москва, Санкт-Петербург, Екатеринбург, Ростов-на-Дону, Краснодар, Новосибирск.

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

Efficient online sensitivity analysis for the injective bottleneck path problem

Optimization Letters. 2025. Vol. 19. P. 1441–1454.
Kirill V. Kaymakov, Dmitry S. Malyshev
Научное направление: Компьютерные науки Математика
Язык: английский
Полный текст
DOI
Текст на другом сайте
Ключевые слова: efficient algorithm sensitivity analysisBottleneck path problem
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Сетевые и графовые модели, сложность алгоритмов и интеллектуальный анализ данных (2025)
Похожие публикации
Algorithmic overlaps as thermodynamic variables: From local to cluster Monte Carlo dynamics in critical phenomena
Пиле Я. Э., Щур Л. Н., Deng Y., Physical Review B: Condensed Matter and Materials Physics 2026 Vol. 114 Article 014101
Добавлено: 6 июля 2026 г.
Proceedings of the 9th International School-Seminar on Nonlinear Analysis and Extremal Problems (NLA-2026). Irkutsk, Russia, June 22–26, 2026. Irkutsk : ISDCT SB RAS, 2026, 326 p.
Irkutsk: ISDCT SB RAS, 2026.
Добавлено: 5 июля 2026 г.
Журнал Телекоммуникации №1 за 2026
М.: Наука и технологии, 2026.
«Телекоммуникации» ежемесячный рецензируемый производственный, информационно-аналитический и учебно-методический журнал выходит в свет с июля 2000 г. Для руководителей и работников промышленности, научно-исследовательских и проектно-конструкторских институтов, высших учебных заведений, аспирантов и студентов, а также для специалистов, разрабатывающих, выпускающих и эксплуатирующих средства телекоммуникаций. Новости разработок и производства, прогнозы развития, защита информации, Нормативные, справочные, аналитические и учебно-методические материалы. Переход к глобальному информационному ...
Добавлено: 4 июля 2026 г.
"Труды МФТИ" Том 17, № 4 (68) (2025)
МФТИ, 2025.
абота  редакции  научного журнала «Труды Московского физико-технического института» (кратко «Труды МФТИ»), редакционной коллегии и редакционного совета осуществляется в соответствии с Положением, утвержденным ректором института. В состав редакционной коллегии входят руководители института, факультетов, институтских и факультетских кафедр. Главный редактор журнала —президент МФТИ, член-корр. РАН Кудрявцев Н.Н.   Журнал «Труды МФТИ» входит в базу данных РИНЦ (Российский Индекс Научного Цитирования) и доступен в электронной ...
Добавлено: 4 июля 2026 г.
Modulation Recognition for Industrial Internet of Things Communication Signals Under Few-Shot Conditions Based on Attention Mechanism and Relation Network
Hualin M., Jie Z., Jerome Y. и др., Journal of Internet Technology 2026 Vol. 27 No. 3 P. 367–382
Добавлено: 3 июля 2026 г.
Кодовые конструкции на базе обобщенных каскадных кодов для систем связи, использующих прием на основе порядковых статистик
Осипов Д. С., Информационно-управляющие системы 2026 № 3 С. 49–62
Введение: во многих проектируемых в настоящее время и перспективных системах связи методы оценивания характеристик канала и управления мощностью сигнала, разработанные для систем связи предыдущих поколений, не могут обеспечить требуемую точность оценивания и выравнивания мощности сигналов на приемном конце. Одним из вариантов решения этой проблемы является использование методов приема на основе порядковых статистик, которые не требуют управления мощностью ...
Добавлено: 3 июля 2026 г.
Graph Games and Logic Design
Springer, 2026.
Добавлено: 30 июня 2026 г.
On Ω-stable 3-diffeomorphism with a solid or thickened surfaced basic set
Починка О. В., Баринова М. К., Journal of Geometry and Physics 2026 Vol. 228 P. 1–8
Добавлено: 30 июня 2026 г.
Почти пустые симплексы и полиэдры Клейна
Герман О. Н., Илларионов А. А., Известия РАН. Серия математическая 2026 Т. 90 № 3 С. 3–18
Пусть симплекс с целочисленными вершинами - содержащий ровно одну целочисленную точку, отличную от своих вершин. В работе доказывается, что если точка находится во внутренности симплекса или в относительной внутренности некоторой гиперграни симплекса, то объем симплекса ограничен величиной, зависящей только от размерности, в противном случае объем симплекса может быть сколь угодно большим. Этот результат применяется для вывода асимптотической формулы для среднего числа вершин полиэдров ...
Добавлено: 29 июня 2026 г.
The 12th International Conference on Information Technology and Quantitative Management (ITQM 2025)
Netherlands: ScienceDirect, 2025.
Добавлено: 28 июня 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 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору