Малышев Дмитрий Сергеевич

Публикации в базе данных Math-Net.Ru

1. Приближенный поиск $k$-го порядкового расстояния в системе точек единичного квадрата
   
   Матем. заметки, 116:4 (2024),  504–509
2. О 5- и 6-листных деревьях, имеющих наибольшее количество паросочетаний
   
   Матем. заметки, 115:3 (2024),  371–384
3. Эффективное вычисление всех допусков в разреженной задаче о максиминном пути
   
   УМН, 79:5(479) (2024),  185–186
4. Полная сложностная дихотомия задачи о рёберной раскраске для всех множеств 8-рёберных запрещённых подграфов
   
   Дискретн. анализ и исслед. опер., 30:4 (2023),  91–109
5. О счётном семействе граничных классов графов для задачи о доминирующем множестве
   
   Дискретн. анализ и исслед. опер., 30:1 (2023),  28–39
6. О деревьях диаметра 5 с максимальным количеством паросочетаний
   
   Матем. сб., 214:2 (2023),  143–154
7. О случаях полиномиальной разрешимости задачи о рёберной раскраске, порождаемых запрещёнными $8$-рёберными субкубическими лесами
   
   Дискретн. анализ и исслед. опер., 29:2 (2022),  38–61
8. Перечисление паросочетаний в полных $q$-арных деревьях
   
   Матем. заметки, 111:3 (2022),  393–402
9. Новое доказательство результата о полном описании $(n,n+2)$-графов c максимальным значением индекса Хосойи
   
   Матем. заметки, 111:2 (2022),  258–276
10. A faster algorithm for counting the integer points number in $\Delta$-modular polyhedra
    
    Сиб. электрон. матем. изв., 19:2 (2022),  613–626
11. Структурные и алгоритмические свойства максимальных диссоциирующих множеств в графах
    
    Тр. ИММ УрО РАН, 28:2 (2022),  114–142
12. Эффективная разрешимость задачи о взвешенной вершинной раскраске для некоторых двух наследственных классов графов
    
    Дискретн. анализ и исслед. опер., 28:1 (2021),  15–47
13. Полная сложностная дихотомия для запрещённых подграфов с 7 рёбрами в задаче о хроматическом индексе
    
    Дискретн. анализ и исслед. опер., 27:4 (2020),  104–130
14. Эффективная разрешимость задачи о взвешенной вершинной раскраске для некоторого наследственного класса графов с $5$-вершинными запретами
    
    Дискретн. анализ и исслед. опер., 27:3 (2020),  71–87
15. Кёниговы графы относительно 5-пути и его остовных надграфов
    
    Дискретн. анализ и исслед. опер., 27:2 (2020),  90–116
16. Минимизация чётных конических функций на двумерной целочисленной решётке
    
    Дискретн. анализ и исслед. опер., 27:1 (2020),  17–42
17. Деревья с заданным числом листьев и максимально возможным количеством наибольших независимых множеств
    
    Дискрет. матем., 32:2 (2020),  71–84
18. On Topological Classification of Gradient-like Flows on an $n$-sphere in the Sense of Topological Conjugacy
    
    Regul. Chaotic Dyn., 25:6 (2020),  716–728
19. Полная классификация сложности задачи о вершинной 3-раскраске для четверок порожденных 5-вершинных запретов
    
    Журнал СВМО, 22:1 (2020),  38–47
20. Кёниговы графы относительно 4-пути и его остовных надграфов
    
    Дискретн. анализ и исслед. опер., 26:1 (2019),  74–88
21. Конструктивная теорема существования, ассоциированная с локальными преобразованиями графов для задачи о независимом множестве
    
    Журнал СВМО, 21:2 (2019),  215–221
22. О сложности задачи вершинной $3$-раскраски для наследственных классов графов, определённых запретами небольшого размера
    
    Дискретн. анализ и исслед. опер., 25:4 (2018),  112–130
23. О деревьях ограниченной степени с максимальным количеством наибольших независимых множеств
    
    Дискретн. анализ и исслед. опер., 25:2 (2018),  101–123
24. Деревья без листьев-дубликатов с наименьшим количеством максимальных независимых множеств
    
    Дискрет. матем., 30:4 (2018),  115–133
25. Многоцветный граф как полный топологический инвариант для $\Omega$-устойчивых потоков без периодических траекторий на поверхностях
    
    Матем. сб., 209:1 (2018),  100–126
26. Полиномиальная разрешимость задачи о независимом множестве в одном классе субкубических планарных графов
    
    Дискретн. анализ и исслед. опер., 24:3 (2017),  35–60
27. Критические элементы в комбинаторно замкнутых семействах классов графов
    
    Дискретн. анализ и исслед. опер., 24:1 (2017),  81–96
28. Способ редукции графов и его приложения
    
    Дискрет. матем., 29:3 (2017),  114–125
29. О количестве максимальных независимых множеств в полных $q$-арных деревьях
    
    Дискрет. матем., 28:4 (2016),  139–149
30. Классификация сложности задачи о рёберной раскраске для некоторого семейства классов графов
    
    Дискрет. матем., 28:2 (2016),  44–50
31. Efficient Algorithms for the Recognition of Topologically Conjugate Gradient-like Diffeomorhisms
    
    Regul. Chaotic Dyn., 21:2 (2016),  189–203
32. О топологической классификации диффеоморфизмов Морса-Смейла на сфере $S^n$ посредством раскрашенного графа
    
    Журнал СВМО, 18:4 (2016),  30–33
33. Сложность некоторых задач на графах с ограниченными минорами их матриц ограничений
    
    Журнал СВМО, 18:3 (2016),  19–31
34. Графовый критерий топологической эквивалентности $\Omega$-устойчивых потоков без периодических траекторий на поверхностях и эффективный алгоритм для его применения
    
    Журнал СВМО, 18:2 (2016),  47–58
35. The complexity of the edge 3-colorability problem for graphs without two induced fragments each on at most six vertices
    
    Сиб. электрон. матем. изв., 11 (2014),  811–822
36. Критические классы графов для задачи о рёберном списковом ранжировании
    
    Дискретн. анализ и исслед. опер., 20:6 (2013),  59–76
37. Классы субкубических планарных графов, для которых задача о независимом множестве полиномиально разрешима
    
    Дискретн. анализ и исслед. опер., 20:3 (2013),  26–44
38. Расширяющие операторы для задачи о независимом множестве
    
    Дискретн. анализ и исслед. опер., 20:2 (2013),  75–87
39. Влияние роста упаковочного числа графов на сложность задачи о независимом множестве
    
    Дискрет. матем., 25:2 (2013),  63–67
40. Исследование граничных классов графов для задач о раскраске
    
    Дискретн. анализ и исслед. опер., 19:6 (2012),  37–48
41. Полиномиальная разрешимость задачи о независимом множестве для одного класса графов малого диаметра
    
    Дискретн. анализ и исслед. опер., 19:4 (2012),  66–72
42. Полиномиальная разрешимость задачи о независимом множестве в классе графов без порождённых простых пути и цикла с пятью вершинами и большой клики
    
    Дискретн. анализ и исслед. опер., 19:3 (2012),  58–64
43. Анализ сложности задачи о рёберном списковом ранжировании для наследственных классов графов с не более чем тремя запретами
    
    Дискретн. анализ и исслед. опер., 19:1 (2012),  74–96
44. Экстремальные множества графов при решении задачи демаркации в семействе наследственно замкнутых классов графов
    
    Дискрет. матем., 24:4 (2012),  91–103
45. О пересечении и симметрической разности семейств граничных классов для задач о раскраске и о хроматическом числе
    
    Дискрет. матем., 24:2 (2012),  75–78
46. Граничные классы для задач о списковом ранжировании относительно лесов
    
    Дискретн. анализ и исслед. опер., 18:6 (2011),  61–70
47. Анализ влияния числа рёбер в связных графах на трудоёмкость решения задачи о независимом множестве
    
    Дискретн. анализ и исслед. опер., 18:3 (2011),  84–88
48. Минимальные сложные классы графов для задачи о рёберном списковом ранжировании
    
    Дискретн. анализ и исслед. опер., 18:1 (2011),  70–76
49. О минимальных сложных классах графов
    
    Дискретн. анализ и исслед. опер., 16:6 (2009),  43–51
50. Континуальные множества граничных классов графов для задач о раскраске
    
    Дискретн. анализ и исслед. опер., 16:5 (2009),  41–51
51. Граничные классы графов для некоторых задач распознавания
    
    Дискретн. анализ и исслед. опер., 16:2 (2009),  85–94
52. О бесконечности множества граничных классов в задаче о рёберной 3-раскраске
    
    Дискретн. анализ и исслед. опер., 16:1 (2009),  37–43
53. О количестве граничных классов в задаче о 3-раскраске
    
    Дискрет. матем., 21:4 (2009),  129–134
54. Критерий граничности и его применения
    
    Дискретн. анализ и исслед. опер., 15:6 (2008),  3–10
55. Классы планарных графов с полиномиально разрешимой задачей о независимом множестве
    
    Дискретн. анализ и исслед. опер., 15:1 (2008),  3–10


56. К 75-летию Вячеслава Зигмундовича Гринеса
    
    Журнал СВМО, 23:4 (2021),  472–476