Сироткин Дмитрий Валерьевич
- Научный сотрудник:Международная лаборатория статистической и вычислительной геномики
- Старший преподаватель:Московский институт электроники и математики им. А.Н. Тихонова / Департамент прикладной математики
- Начал работать в НИУ ВШЭ в 2020 году.
Образование
Магистратура: Национальный исследовательский университет «Высшая школа экономики», специальность «Прикладная математика и информатика»
Группа высокого профессионального потенциала (кадровый резерв НИУ ВШЭ)
Категория "Новые исследователи" (2020)
Научный руководитель диссертационных исследований
Малышев Дмитрий Сергеевич
Учебные курсы (2020/2021 уч. год)
- Алгебра (Специалитет; где читается: Московский институт электроники и математики им. А.Н. Тихонова; 1-й курс, 1-4 модуль)Рус
Алгебра и геометрия (Бакалавриат; где читается: Московский институт электроники и математики им. А.Н. Тихонова; направление "09.03.01. Информатика и вычислительная техника", направление "11.03.02. Инфокоммуникационные технологии и системы связи", направление "10.03.01. Информационная безопасность"; 1-й курс, 3, 4 модуль)Рус
- Геометрия (Специалитет; где читается: Московский институт электроники и математики им. А.Н. Тихонова; 1-й курс, 1, 2 модуль)Рус
- Архив учебных курсов
Учебные курсы (2019/2020 уч. год)
- Дискретная математика (Бакалавриат; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 1-й курс, 1-4 модуль)Рус
- Научный семинар (Бакалавриат; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 2-й курс, 1-3 модуль)Рус
Учебные курсы (2018/2019 уч. год)
- Дискретная математика (Бакалавриат; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 1-й курс, 1-4 модуль)Рус
- Научный семинар (Бакалавриат; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 2-й курс, 1-3 модуль)Рус
Учебные курсы (2017/2018 уч. год)
- Научный семинар (Бакалавриат; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 1-й курс, 4 модуль)Рус
- Научный семинар (Бакалавриат; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 2-й курс, 1-4 модуль)Рус
Публикации6
- Статья Сироткин Д. В., Малышев Д. С. Конструктивная теорема существования, ассоциированная с локальными преобразованиями графов для задачи о независимом множестве // Журнал Средневолжского математического общества. 2019. Т. 21. № 2. С. 215-221. doi
- Статья Сироткин Д. В., Малышев Д. С. О сложности задачи вершинной 3-раскраске для наследственных классов графов, определяемых запретами небольшого размера // Дискретный анализ и исследование операций. 2018. Т. 25. № 4. С. 112-130. doi
- Статья Сироткин Д. В. О сложности построения 3-раскраски с короткими гранями // Журнал Средневолжского математического общества. 2018. Т. 20. № 2. С. 199-205. doi
- Статья Малышев Д. С., Сироткин Д. В. Полиномиальная разрешимость задачи о независимом множестве в одном классе субкубических планарных графов // Дискретный анализ и исследование операций. 2017. Т. 24. № 3. С. 35-60. doi
- Статья Сироткин Д. В., Малышев Д. С. Способ редукции графов и его приложения // Дискретная математика. 2017. Т. 29. № 3. С. 114-125. doi
- Статья Сироткин Д. В. Теоремы существования и достаточности, связанные с локальными преобразованиями графов для задачи о k-раскраске // Журнал Средневолжского математического общества. 2017. Т. 19. № 2. С. 98-104. doi
Конференции
- 2020
The 10th International Conference on Network Analysis (Нижний Новгород). Доклад: NP-hardness of Problems, Connected with an Auto-battler Video-game Genre
- 2019
Конференция молодых учёных "Ломоносов - 2019" (Москва). Доклад: О сложности задачи о вершинной 3-раскраске для планарных графов с короткими гранями
- Conference on graphs, networks, and their applications 2019 (Москва). Доклад: Complexity of the Vertex 3-Coloring problem for the hereditary graph classes with quadruples of small forbidden subgraphs
- Семинар "Дискретная математика и ее приложения" (Москва). Доклад: Некоторые локальные преобразования графов для задачи о независимом множестве и связанная с ними конструктивная теорема существования
- 2018
10-я конференция "Дискретные модели в теории управляющих систем" (Москва). Доклад: Некоторые результаты о труднорешаемости задач о независимом множестве и 3-раскраске
- Конференция молодых учёных "Ломоносов - 2018" (Москва). Доклад: Теоремы существования и достаточности, связанные с локальными преобразованиями графов для задачи о k-раскраске
Workshop on graphs, networks and its applications (Долгопрудный). Доклад: A Way for Graph Reduction for the Independent Set Problem and Its Application
- The 8th International Conference on Network Analysis (Москва). Доклад: On local graph transformations for the vertex k-coloring problem
Гранты
2017-2019: Грант РНФ № 17-11-01336: "Алгоритмические, сложностные и структурные вопросы теории графов и дискретной оптимизации" (исполнитель)
