• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Статья
Структурные и алгоритмические свойства максимальных диссоциирующих множеств в графах

Дугинов О. И., Кускова Б. М., Малышев Д. С. и др.

Труды института математики и механики УрО РАН. 2022. Т. 28. № 2. С. 114-142.

Глава в книге
Faster exploration of some temporal graphs

Adamson D., Gusev V. V., Malyshev D. et al.

In bk.: 1st Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2022, March 28–30, 2022, Virtual Conference). Vol. 221. Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl Publishing, 2022. Ch. 5. P. 5:1-5:10.

Препринт
The approximate variation of univariate uniform space valued functions and pointwise selection principles

Vyacheslav V. Chistyakov, Svetlana A. Chistyakova.

Functional Analysis. arXiv [math.FA]. Cornell University, NY, USA, 2020. No. 2010.11410.

Исследовательские проекты и гранты

Кафедра выполняет межкафедральные (кафедры Информационных систем и технологий, Математики и др.) исследовательские проекты, национальные проекты в составе общих исследовательских групп (РФФИ, проекты Минобрнауки РФ и др.) с участием  партнеров из Института прикладной математики им. М. Келдыша РАН, Математического института им. В. Стеклова РАН, Института прикладной физики РАН, МГУ им. М. Ломоносова, ННГУ им Н. Лобачевского. Осуществляется международное сотрудничество с различными научными центрами Европы и США.

Кафедра имеет и будет продолжать развивать сотрудничество по прикладной математике и информатике, математическому моделированию экономических процессов со Средиземноморским университетом (Марсель, Франция, группа GREQAM - Лаборатория исследований по количественной экономике), университетом г. Лилль (Франция, факультеты Математики и Экономики), университетом г. Ольстер (Ирландия, Школа международного бизнеса), университетом г.Лодзь (Польша, Институт Математики), университетом Карлос III (Испания, Мадрид), университетом г. Левен (Бельгия, факультет прикладной математики), Технологическим университетом штата Джоржия (Georgia Tech, США, г. Атланта).

Предполагается продолжить участие сотрудников кафедры в совместных исследовательских проектах в составе международных групп (ИНТАС, Седьмая Европейская Исследовательская программа ЕС и др.). Кафедра активно участвует в международных образовательных программах (ТЕМПУС-ТАСИС), включая образовательный процесс по прикладной математике и информатике в единое европейское образовательное пространство.

Исследовательские проекты и гранты:

  • 2021-2023, грант РФФИ № 20-51-04001: " Сложность и методы решения алгоритмических проблем теории раскрасок графов и теории обобщенных паросочетаний" (совместно с БРФФИ). Руководитель Малышев Д.С.
  • 2022, грант имени Софьи Ковалевской на участие в Международном Математическом Конгрессе в Санкт-Петербурге. Руководитель Малышев Д.С.
  • 2020-2022, грант РФФИ №20-37-90060\20 «Cетевые и комбинаторные задачи в условиях неопределенности» (аспирантский грант, аспирант Кетков С.С, руководитель Калягин В.А.).
  • 2021-2022, проект с международной компанией ИНТЕЛ «Реализация Python приложения, решающего задачу автоматической генерации краткой сводки по тексту с использованием графовых алгоритмов»» (студенческий проект). Руководитель Пономаренко А.А.
  • 2020-2021, проект с международной компанией ИНТЕЛ «Улучшение изображений на старых фотографиях» (студенческий проект). Руководитель Слащинин С.В.
  • 2020-2021, проект с международной компанией ИНТЕЛ «Определение нарушения контролируемой области» (студенческий проект). Руководитель Слащинин С.В.
  • 2019-2021, грант РНФ № 19-71-00005: "Алгоритмическая сложность задач о раскраске для наследственных классов с запретами небольшого размера". Руководитель Малышев Д.С.
  • 2019-2021, грант РФФИ №19-31-90088\19 "Устойчивые процедуры идентификации групп зависимых узлов в сетях случайных величин" (аспирантский  грант, аспирант Семенов Д.П., руководитель Колданов П.А.)
  • 2019-2020: грант РФФИ № 18-31-20001-мол-а-вед: "Экстремальные задачи теории графов и дискретной оптимизации: сложностной, перечислительный и структурный аспекты".  Руководитель Малышев Д.С.
  • 2018-2020, грант РФФИ 18-07-00524 «Методы принятия решений в задачах идентификации графовых моделей». Руководитель Калягин В.А.
  • 2016-2018, грант РФФИ № 16-31-60008-мол_а_дк: "Исследование времени решения актуальных подзадач классических экстремальных задач на графах". Руководитель Малышев Д.С.
  • 2016-2017, грант Президента РФ МК-4819.2016.1: "Эффективные алгоритмы решения некоторых актуальных подзадач труднорешаемых задач теории графов и дискретной оптимизации". Руководитель Малышев Д.С.
  • 2016-2017, проект с международной компанией ИНТЕЛ "Создание лабораторных работ по курсу Анализ данных/Машинное обучение на основе библиотеки Intel Data Analytics Acceleration Library". Руководитель Калягин В.А.
  • 2015-2017, грант РГНФ 15-32-01052 "Применение устойчивых методов к анализу структурных характеристик фондовых рынков. Руководитель Калягин В.А.
  • 2015-2016, индивидуальный грант Научного фонда НИУ-ВШЭ № 15-01-0010: "Граничные классы для задач о доминирующем множестве и раскраске и их приложения". Руководитель Малышев Д.С.
  • 2014-2016, грант РФФИ 14-01-00807 "Теоретические основы анализа сетевых моделей фондовых рынков". Руководитель Калягин В.А.
  • 2010-2012, грант Российского фонда фундаментальных исследований 10-01-00682, Комплексные асимптотики совместных рациональных аппроксимаций аналитических функций, руководитель - Калягин Валерий Александрович,
  • 2010, индивидуальный проект Научного фонда ГУ-ВШЭ 10-01-0071 Метрические модуляры и их топологические, геометрические и эконометрические свойства с приложениями, руководитель - Чистяков Вячеслав Васильевич
  • 2009-2010, проект научного фонда ГУ-ВШЭ 09-08-0012 по приоритетной тематике "Исследования пространств функций", Пространство функций конечной полной вариации нескольких вещественных переменных, руководитель - Чистяков Вячеслав Васильевич.
  • 2009-2010 грант НФ ГУ-ВШЭ 09-04, Сравнительный анализ методов агрегирования предпочтений с учетом и без учета компенсаций и его применение к рейтингованию студентов НФ ГУ-ВШЭ, руководитель - Чистяков Вячеслав Васильевич.
  • 2010 проект TEMPUS JEP 27208-2006 «Practice Oriented Master in Business Informatics», Калягин В.А. - координатор проекта, Бацын М.В. – участник.
  • 2010 проект ЦФИ 61.1 «Разработка методов и средств ситуационного моделирования», участники -  Калягин В.А., Бацын М.В., Чистяков В.В.
  • 2008-2009, грант Российского Гуманитарного научного фонда №08-02-00231 «Сравнительный анализ поведенческих предпосылок в теории коллективных действий», Калягин В.А. – руководитель группы, Бацын М.В. – участник.
  • 2008-2009, грант Научного фонда ГУ-ВШЭ, программа «Учитель-Ученики», №11-04-0008, "Исчисление допусков в задачах комбинаторной оптимизации: теория и алгоритмы", руководитель – Гольденгорин Б.И., исполнители - Чистяков В.В., Бацын М.В., Малышев Д.С., Индивидуальный исследовательский грант ГУ ВШЭ (08-01-0074), руководитель – Чистяков В.В.
  • 2007-2008, Грант Научного Фонда Центр-филиалы № 06-06-0002 «Разработка системы индексов влияния, учитывающих предпочтения участников по созданию коалиций», Калягин В.А. – руководитель. Чистяков В.В., Бацын М.В., Шиткова М.С., Чижикова Д.Д. – участники.
  • 2009, государственный контракт Федерального агентства по науке и инновациям № 02.741.11.2081. Организация и проведение международной научной школы для молодёжи «Современные проблемы интеллектуальных систем поддержки принятия решений». Калягин В.А., Бабкин Э.А. - организаторы школы.
  • 2008-2009, грант Научных школ № 3906.2008.1 «Конструктивные рациональные аппроксимации и эффективное продолжение аналитических функций», Калягин В.А. – участник.
  • 2008,  грант Российского гуманитарного научного фонда №08-02-15016з «Участие в научных мероприятиях за рубежом», Калягин В.А. -  руководитель.
  • 2008-2010, грант РФФИ №08-01-00179 «Рациональные аппроксимации вектор-функций – аналитическая теория и приложения», Калягин В.А. – участник.
  • 2005-2007, грант РФФИ № 05-01-00697 Калягин В.А. -  руководитель.
  • 2004-2006, ИНТАС NECCA 03-51-6637 Калягин В.А. – руководитель группы.
  • Участие в российской конференции "Дискретная оптимизация и исследование операций", руководитель - Малышев Д.С. Грант РФФИ № 10-01-16011-моб_з_рос.
  • Исследование экстремальных наследственных классов графов, Малышев Д.С. – исполнитель. Грант РФФИ № 10-01-00357-а.
  • Теория экстремальных наследственных классов графов, Малышев Д.С. – руководитель. Грант МинОбрНауки в рамках программы "Научные и научно-педагогические кадры инновационной Росии на 2009-2012 гг.", подпрограмма 1.3.1 "Проведение научных исследований молодыми учеными - кандидатами наук".