Специальность ВАК:
01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения:
29.10.1985
E-mail: Сайт: https://www.hse.ru/org/persons/22927140/ Ключевые слова: задача на графах,
вычислительная сложность,
эффективный алгоритм
Коды УДК: 519.1 Коды MSC: 05Cxx, 05Dxx
Основные темы научной работы:
теория графов, теория сложности вычислений, комбинаторика
Основные публикации:
Алексеев В. Е., Малышев Д. С., “Классы планарных графов с полиномиально разрешимой задачей о независимом множестве”, Дискретн. анализ и исслед. опер., 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
