• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
Language Proficiency
Address: 34 Tallinskaya Ulitsa, room 125
SPIN-RSCI: 7209-6672
ORCID: 0000-0002-2682-9867
ResearcherID: M-8606-2015
Scopus AuthorID: 57195509552
Google Scholar
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.

Education and Degrees

  • 2020

    Candidate of Sciences* (PhD)

  • 2019

    HSE University

* Candidate of Sciences
According to the International Standard Classification of Education (ISCED) 2011, Candidate of Sciences belongs to ISCED level 8 - "doctoral or equivalent", together with PhD, DPhil, D.Lit, D.Sc, LL.D, Doctorate or similar. Candidate of Sciences allows its holders to reach the level of the Associate Professor.

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

Employment history

2015 - 2017 - Higher School of Economics, laboratory TAPRADESS, laboratory assistant

2017 - 2019 - Higher School of Economics, laboratory LATNA, ressearch trainee

2019 - 2020 - Higher School of Economics, laboratory LATNA, junior researcher

2020 -н. в. - Higher School of Economics, laboratory MLSVG, researcher