• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
Language Proficiency
Address: 34 Tallinskaya Ulitsa, room 125
Download CV
SPIN-RSCI: 7209-6672
ORCID: 0000-0002-2682-9867
ResearcherID: M-8606-2015
Scopus AuthorID: 57195509552
Google Scholar
D. Malyshev (research supervisor)
V. Shchur (head of laboratory)
Printable version


Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!
To be used only for spelling or punctuation mistakes.

Dmitry Sirotkin

  • Dmitry Sirotkin has been at HSE University since 2020.



HSE University

Young Faculty Support Program (Group of Young Academic Professionals)
Category "New Researchers" (2020-2021)

Academic Supervision

for a degree of Candidate of Science

Malyshev Dmitry



  • 2020

    The 10th International Conference on Network Analysis (Нижний Новгород). Presentation: NP-hardness of Problems, Connected with an Auto-battler Video-game Genre

  • 2019

    Конференция молодых учёных "Ломоносов - 2019" (Москва). Presentation: О сложности задачи о вершинной 3-раскраске для планарных графов с короткими гранями

  • Conference on graphs, networks, and their applications 2019 (Москва). Presentation: Complexity of the Vertex 3-Coloring problem for the hereditary graph classes with quadruples of small forbidden subgraphs
  • Семинар "Дискретная математика и ее приложения" (Москва). Presentation: Некоторые локальные преобразования графов для задачи о независимом множестве и связанная с ними конструктивная теорема существования
  • 2018

    10-я конференция "Дискретные модели в теории управляющих систем" (Москва). Presentation: Некоторые результаты о труднорешаемости задач о независимом множестве и 3-раскраске

  • Конференция молодых учёных "Ломоносов - 2018" (Москва). Presentation: Теоремы существования и достаточности, связанные с локальными преобразованиями графов для задачи о k-раскраске
  • Workshop on graphs, networks and its applications (Долгопрудный). Presentation: A Way for Graph Reduction for the Independent Set Problem and Its Application

  • The 8th International Conference on Network Analysis (Москва). Presentation: On local graph transformations for the vertex k-coloring problem

Timetable for today

Full timetable