D. S. Malyshev
Высшая школа экономики
- Advanced Graph Theory Research
- Graph Labeling and Dimension Problems
- Complexity and Algorithms in Graphs
- Limits and Structures in Graph Theory
- Computational Geometry and Mesh Generation
Чем занимается
Ключевые темы по публикациям: Advanced Graph Theory Research; Graph Labeling and Dimension Problems; Complexity and Algorithms in Graphs; Limits and Structures in Graph Theory; Computational Geometry and Mesh Generation.
Последние работы
Все 134 в OpenAlex- Vertex coloring of graphs with few obstructions2015
Classes of subcubic planar graphs for which the independent set problem is polynomially solvable2013 · аннотациясвернуть
We prove the polynomial solvability of the independent set problem for some family of classes of the planar subcubic graphs.
Planar graph classes with the independent set problem solvable in polynomial time2009 · аннотациясвернуть
The polynomial solvability of the independent set problem is proved for an infinite family of subsets of the class of planar graphs.
- Two cases of polynomial-time solvability for the coloring problem2014
- The coloring problem for classes with two small obstructions2014
- KBest: Efficient Vector Search on Kunpeng CPU2026
Некоторые классификации сложности задачи о вершинной 3-раскраске2026 · аннотациясвернуть
Наследственный класс - множество графов, замкнутое относительно удаления вершин. Каждый такой класс имеет каноническое описание посредством минимальных запрещенных порожденных фрагментов. Задача о вершинной 3-раскраске…
- Partitioning vertices of graphs into paths of the same length2025
Наукометрия
Написать научруку
Email не найден в открытых источниках — поищи на странице вуза или в последних статьях.
Шаблон письма
Здравствуйте, D. S. Malyshev! Я студент(ка) [курс, факультет, вуз]. Мне интересна тема [опишите интересы своими словами]. Прочитал(а) вашу работу «Vertex coloring of graphs with few obstructions» (2015) — она близка к тому, чем я хочу заниматься. Хочу обсудить возможность выполнить научную работу под вашим руководством. Буду благодарен(на) за ответ — готов(а) рассказать о себе подробнее и прислать резюме. С уважением, [Имя Фамилия]
На этапе теста письмо отправляешь сам из своей почты. Отправка из сервиса и статусы заявок — скоро.