Специальность ВАК:
01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения:
29.10.1985
E-mail: Ключевые слова: задачи на графах,
вычислительная сложность,
экстремальные классы.
Коды УДК: 519.178, 519.7
Основные темы научной работы:
Теория графов, теория сложности вычислений
Основные публикации:
Алексеев В. Е., Малышев Д. С., “Классы планарных графов с полиномиально разрешимой задачей о независимом множестве”, Дискретн. анализ и исслед. опер., 15:1 (2008), 3–10
Alekseev V.E., Lozin V.V., Malyshev D.S.,
Millanic М., “The Maximum Independent Set Problem in Planar Graphs”, Lecture Notes in Computer Science, 5162 (2008), 96–107
Алексеев В. Е., Малышев Д. С., “Критерий граничности и его применения”, Дискретный анализ и исследование операций, 15:6 (2008), 3–10
Малышев Д. С., “Континуальные множества граничных классов графов для задач о раскраске”, Дискретный анализ и исследование операций, 16:5 (2009), 41–51
Малышев Д. С., “О минимальных сложных классах графов”, Дискретный анализ и исследование операций, 16:6 (2009), 43–51
