Dmitriy Malyshev

2023⁸

• Article Alecu B., Atminas A., Vadim Lozin, Malyshev D. Combinatorics and Algorithms for Quasi-Chain Graphs // Algorithmica. 2023. Vol. 85. No. 3. P. 642-664. doi
• Article Gribanov D., Шумилов И. А., Malyshev D., Pardalos P. M. On Delta-modular integer linear problems in the canonical form and equivalent problems // Journal of Global Optimization. 2023. P. 1-61. doi (in press)
• Article G. S. Dakhno, D. S. Malyshev. On a Countable Family of Boundary Graph Classes for the Dominating Set Problem / Пер. с рус. // Journal of Applied and Industrial Mathematics. 2023. Vol. 17. No. 1. P. 25-31. doi
• Article Емелин М. Д., Хлюстов И. А., Malyshev D., Razvenskaya O. On linear algebraic algorithms for the subgraph matching problem and its variants // Optimization Letters. 2023. P. 1-16. doi (in press)
• Article Gribanov D., Shumilov I., Malyshev D. Structured (min,+)‑convolution and its applications for the shortest/closest vector and nonlinear knapsack problems // Optimization Letters. 2023. P. 1-16. doi (in press)
• Article Barinova M., Galkin O., Galkina S., Gonchenko S., Grines V., Gurevich E., Kazakov A., Kruglov V., Lerman L., Малкин М. И., Malyshev D., Medvedev T. V., Mints D., Morozov A., Nozdrinova E., Pelinovsky E., Polotovskiy G., Pochinka O., Remizov I., Slunyaev A., Таланова Е. А., Turaev D., Chebochko N., Chilina E., Shubin D., Yakovlev E., Zhukova N., Zhuzhoma E. V., Зинина С. Х. Vladislav Sergeevich Medvedev. On the occasion of his 80th birthday. // Russian Journal of Nonlinear Dynamics. 2023 doi
• Article Баринова М. К., Галкин О. Е., Галкина С. Ю., Гонченко С. В., Гринес В. З., Гуревич Е. Я., Жужома Е. В., Жукова Н. И., Зинина С. Х., Казаков А. О., Круглов В. Е., Лерман Л. М., Малкин М. И., Малышев Д. С., Медведев Т. В., Минц Д. И., Морозов А. И., Ноздринова Е. В., Пелиновский Е. Н., Полотовский Г. М., Починка О. В., Ремизов И. Д., Слюняев А. В., Таланова Е. А., Тураев Д. В., Чебочко Н. Г., Чилина Е. Е., Шубин Д. Д., Яковлев Е. И. К 80-летию со дня рождения Владислава Сергеевича Медведева // Журнал Средневолжского математического общества. 2023. Т. 25. № 1. С. 522-526.
• Article Кузьмин Н. А., Малышев Д. С. О деревьях диаметра 5 с максимальным количеством паросочетаний // Математический сборник. 2023. Т. 214. № 2. С. 143-154. doi

2022¹⁰

• Article Gribanov D., Malyshev D. A faster algorithm for counting the integer points number in ∆-modular polyhedra // Siberian Electronic Mathematical Reports. 2022. Vol. 19. No. 2. P. 613-626. doi
• Article Malyshev D. S., Приставченко О. В. An intractability result for the vertex 3-colourability problem // Optimization Letters. 2022. Vol. 16. P. 1403-1409. doi
• Article Kuz’min N., Malyshev D. Enumeration of Matchings in Complete q-ary Trees / Пер. с рус. // Mathematical notes. 2022. Vol. 111. No. 3. P. 398-406. doi
• Chapter Adamson D., Gusev V. V., Malyshev D., Zamaraev V. A. Faster exploration of some temporal graphs, in: 1st Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2022, March 28–30, 2022, Virtual Conference) Vol. 221. Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl Publishing, 2022. Ch. 5. P. 5:1-5:10. doi
• Article Mokeev D. B., Malyshev D. On partial descriptions of König graphs for odd paths and all their spanning supergraphs // Optimization Letters. 2022. Vol. 16. No. 2. P. 481-496. doi
• Article Malyshev D., Duginov O. I. Some cases of polynomial solvability of the edge coloring problem that are generated by forbidden 8-edge subcubic forests / Пер. с рус. // Journal of Applied and Industrial Mathematics. 2022. Vol. 16. P. 276-291. doi
• Article Taletskii D., Malyshev D. The number of maximal independent sets in trees with a given number of leaves // Discrete Applied Mathematics. 2022. Vol. 314. P. 321-330. doi
• Article Кузьмин Н. А., Малышев Д. С. Новое доказательство результата о полном описании (n,n+2)-графов c максимальным значением индекса Хосойи // Математические заметки. 2022. Т. 111. № 2. С. 258-276. doi
• Article Малышев Д. С., Дугинов О. И. О случаях полиномиальной разрешимости задачи о рёберной раскраске, порождаемых запрещёнными 8-рёберными субкубическими лесами // Дискретный анализ и исследование операций. 2022. Т. 29. № 2. С. 38-61.
• Article Дугинов О. И., Кускова Б. М., Малышев Д. С., Шур Н. А. Структурные и алгоритмические свойства максимальных диссоциирующих множеств в графах // Труды института математики и механики УрО РАН. 2022. Т. 28. № 2. С. 114-142. doi

2021⁸

• Article Malyshev D., Morozov A., Pochinka O. Combinatorial invariant for Morse–Smale diffeomorphisms on surfaces with orientable heteroclinic // Chaos. 2021. Vol. 31. No. 2. Article 023119. doi
• Chapter Alecu B., Atminas A., Loozin V. V., Malyshev D. Combinatorics and algorithms for quasi-chain graphs, in: International Workshop on Combinatorial Algorithms, 32nd International Workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021 Vol. 12757. Springer, 2021. doi P. 49-62. doi
• Article Razvenskaya O., Malyshev D. Efficient solvability of the weighted vertex coloring problem for some two hereditary graph classes / Пер. с рус. // Journal of Applied and Industrial Mathematics. 2021. Vol. 15. No. 1. P. 97-117. doi
• Article Sirotkin D., Malyshev D. On 3-colouring of graphs with short faces and bounded maximum vertex degree // Lobachevskii Journal of Mathematics. 2021. Vol. 42. No. 4. P. 760-766. doi
• Article Malyshev D., Razvenskaya O., Pardalos P. M. The computational complexity of weighted vertex coloring for {P_5,K_{2,3},K_{2,3}^+}-free graphs // Optimization Letters. 2021. Vol. 15. No. 1. P. 137-152. doi
• Article Malyshev D. The vertex colourability problem for {claw,butterfly}-free graphs is polynomial-time solvable // Optimization Letters. 2021. Vol. 15. No. 2. P. 311-326. doi
• Article Taletskii D., Malyshev D. Trees with a given number of leaves and the maximal number of maximum independent sets / Пер. с рус. // Discrete Mathematics and Applications. 2021. Vol. 31. No. 2. P. 135-144. doi
• Article Развенская О. О., Малышев Д. С. Эффективная разрешимость задачи о взвешенной вершинной раскраске для некоторых двух наследственных классов графов // Дискретный анализ и исследование операций. 2021. Т. 28. № 1. С. 15-47. doi

2020¹⁵

• Article Mokeev D. B., Malyshev D. A polynomial-time algorithm of finding a minimum k-path vertex cover and a maximum k-path packing in some graphs // Optimization Letters. 2020. Vol. 14. No. 6. P. 1317-1322. doi
• Article Malyshev D. Complete complexity dichotomy for 7-edge forbidden subgraphs in the edge coloring problem / Пер. с рус. // Journal of Applied and Industrial Mathematics. 2020. Vol. 14. No. 4. P. 706-721. doi
• Article Gribanov D., Malyshev D., Mokeev D. B. Efficient solvability of the weighted vertex coloring problem for some hereditary class of graphs with 5-vertex prohibitions / Пер. с рус. // Journal of Applied and Industrial Mathematics. 2020. Vol. 14. P. 480-489. doi
• Article Lozin V. V., Malyshev D., Mosca R., Zamaraev V. A. Independent domination versus weighted independent domination // Information Processing Letters. 2020. Vol. 156. P. 105914. doi
• Article Gribanov D., Malyshev D. Minimization of even conic functions on the two-dimensional integral lattice / Пер. с рус. // Journal of Applied and Industrial Mathematics. 2020. Vol. 14. No. 1. P. 56-72. doi
• Article Kruglov V., Malyshev D., Pochinka O., Shubin D. On Topological Classification of Gradient-like Flows on an n-sphere in the Sense of Topological Conjugacy // Regular and Chaotic Dynamics. 2020. Vol. 25. No. 6. P. 716-728. doi
• Article Mokeev D. B., Malyshev D. On the Konig graphs for the 5-path and its spanning supergraphs / Пер. с рус. // Journal of Applied and Industrial Mathematics. 2020. Vol. 14. No. 2. P. 369-384. doi
• Article Grines V., Gurevich E., Pochinka O., Malyshev D. On topological classification of Morse–Smale diffeomorphisms on the sphere S^n (n > 3) // Nonlinearity. 2020. Vol. 33. No. 12. P. 7088-7113. doi
• Article Taletskii D., Malyshev D. Trees without twin-leaves with smallest number of maximal independent sets / Пер. с рус. // Discrete Mathematics and Applications. 2020. Vol. 30. No. 1. P. 53-67. doi
• Article Талецкий Д. С., Малышев Д. С. Деревья с заданным числом листьев и максимально возможным количеством наибольших независимых множеств // Дискретная математика. 2020. Т. 32. № 2. С. 71-84. doi
• Article Мокеев Д. Б., Малышев Д. С. Кениговы графы относительно 5-пути и его остовных надграфов // Дискретный анализ и исследование операций. 2020. Т. 27. № 2. С. 90-116. doi
• Article Грибанов Д. В., Малышев Д. С. Минимизация четных конических функций на двумерной целочисленной решетке // Дискретный анализ и исследование операций. 2020. Т. 27. № 1. С. 17-42.
• Article Малышев Д. С. Полная классификация сложности задачи о вершинной 3-раскраске для четверок порожденных 5-вершинных запретов // Журнал Средневолжского математического общества. 2020. Т. 22. № 1. С. 38-47. doi
• Article Малышев Д. С. Полная сложностная дихотомия для запрещенных подграфов с 7 ребрами в задаче о хроматическом индексе // Дискретный анализ и исследование операций. 2020. Т. 27. № 4. С. 104-130.
• Article Грибанов Д. В., Малышев Д. С., Мокеев Д. Б. Эффективная разрешимость задачи о взвешенной вершинной раскраске для некоторого наследственного класса графов с 5-вершинными запретами // Дискретный анализ и исследование операций. 2020. Т. 27. № 3. С. 71-87. doi

2019⁷

• Article Veselov S. I., Gribanov D., Malyshev D. FPT-algorithm for computing the width of a simplex given by a convex hull / Пер. с рус. // Moscow University Computational Mathematics and Cybernetics. 2019. Vol. 43. No. 1. P. 1-11. doi
• Article Веселов С. И., Грибанов Д. В., Малышев Д. С. FPT-алгоритм вычисления ширины симплекса, заданного выпуклой оболочкой точек // Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика. 2019. № 1. С. 4-14.
• Chapter Gribanov D., Malyshev D. Integer Conic Function Minimization Based on the Comparison Oracle, in: Mathematical Optimization Theory and Operations Research, 18th International Conference, MOTOR 2019 Ekaterinburg, Russia, July 8–12, 2019 / Ed. by М. Ю. Хачай, Ю. А. Кочетов, P. M. Pardalos. Vol. 11548. Springer, 2019. P. 218-231. doi
• Article Malyshev D., Mokeev D. B. Konig graphs with respect to the 4-path and Its spanning supergraphs / Пер. с рус. // Journal of Applied and Industrial Mathematics. 2019. Vol. 13. No. 1. P. 85-92. doi
• Article Chirkov A. Y., Gribanov D., Malyshev D., Pardalos P. M., Veselov S. I., Zolotykh N. On the complexity of quasiconvex integer minimization problem // Journal of Global Optimization. 2019. Vol. 73. No. 4. P. 761-788. doi
• Article Малышев Д. С., Мокеев Д. Б. Кениговы графы относительно 4-пути и его остовных надграфов // Дискретный анализ и исследование операций. 2019. Т. 26. № 1. С. 74-88. doi
• Article Сироткин Д. В., Малышев Д. С. Конструктивная теорема существования, ассоциированная с локальными преобразованиями графов для задачи о независимом множестве // Журнал Средневолжского математического общества. 2019. Т. 21. № 2. С. 215-221. doi

2018¹²

• Article Sirotkin D., Malyshev D. A method of graph reduction and its applications / Пер. с рус. // Discrete Mathematics and Applications. 2018. Vol. 28. No. 4. P. 249-258. doi
• Article D. V. Gribanov, D.S. Malyshev, P. M. Pardalos, Veselov S. I. FPT-algorithms for some problems related to integer programming // Journal of Combinatorial Optimization. 2018. Vol. 35. No. 4. P. 1128-1146. doi
• Article Kruglov V., Malyshev D., Pochinka O. On Algorithms that Effectively Distinguish Gradient-Like Dynamics on Surfaces // Arnold Mathematical Journal. 2018. Vol. 4. No. 3-4. P. 483-504. doi
• Article Sirotkin D., Malyshev D. On the Complexity of the Vertex 3-Coloring Problem for the Hereditary Graph Classes With Forbidden Subgraphs of Small Size / Пер. с рус. // Journal of Applied and Industrial Mathematics. 2018. Vol. 12. No. 4. P. 759-769. doi
• Article Taletskii D., Malyshev D. On trees of bounded degree with maximal number of greatest independent sets / Пер. с рус. // Journal of Applied and Industrial Mathematics. 2018. Vol. 12. No. 2. P. 369-381. doi
• Article Malyshev D., Gribanov D. The computational complexity of dominating set problems for instances with bounded minors of constraint matrices // Discrete Optimization. 2018. Vol. 29. P. 103-110. doi
• Article Malyshev D. The weighted coloring problem for two graph classes characterized by small forbidden induced structures // Discrete Applied Mathematics. 2018. Vol. 247. P. 423-432. doi
• Article Vladislav Kruglov, Dmitry Malyshev, Olga Pochinka. Topological Classification of Ω-stable Flows on Surfaces by Means of Effectively Distinguishable Multigraphs // Discrete and Continuous Dynamical Systems. 2018. Vol. 38. No. 9. P. 4305-4327. doi
• Article Талецкий Д. С., Малышев Д. С. Деревья без листьев-дубликатов с наименьшим количеством максимальных независимых множеств // Дискретная математика. 2018. Т. 30. № 4. С. 115-133. doi
• Article Круглов В. Е., Малышев Д. С., Починка О. В. Многоцветный граф как полный топологический инвариант для Ω-устойчивых потоков без периодических траекторий на поверхностях // Математический сборник. 2018. Т. 209. № 1. С. 100-126. doi
• Article Талецкий Д. С., Малышев Д. С. О деревьях ограниченной степени с максимальным количеством наибольших независимых множеств // Дискретный анализ и исследование операций. 2018. Т. 25. № 2. С. 101-123.
• Article Сироткин Д. В., Малышев Д. С. О сложности задачи вершинной 3-раскраске для наследственных классов графов, определяемых запретами небольшого размера // Дискретный анализ и исследование операций. 2018. Т. 25. № 4. С. 112-130. doi

2017¹⁶

• Article Malyshev D. Complexity classification of the edge coloring problem for a family of graph classes / Пер. с рус. // Discrete Mathematics and Applications. 2017. Vol. 27. No. 2. P. 97-101. doi
• Article Malyshev D. Critical Elements in Combinatorially Closed Families of Graph Classes / Пер. с рус. // Journal of Applied and Industrial Mathematics. 2017. Vol. 11. No. 1. P. 99-106. doi
• Article Lozin V. V., Malyshev D., Mosca R., Zamaraev V. A. More results on weighted independent domination // Theoretical Computer Science. 2017. Vol. 700. P. 63-74. doi
• Chapter Loozin V. V., Malyshev D., Mosca R., Zamaraev V. A. New Results on Weighted Independent Domination, in: Graph-Theoretic Concepts in Computer Science, 43rd International Workshop, WG 2017, Eindhoven, The Netherlands, June 21-23, 2017, Revised Selected Papers Vol. 10520. Springer, 2017. doi P. 399-411. doi
• Article Taletskii D., Malyshev D. On the number of maximal independent sets in complete q-ary trees / Пер. с рус. // Discrete Mathematics and Applications. 2017. Vol. 27. No. 5. P. 311-318. doi
• Article Malyshev D., Sirotkin D. Polynomial-Time Solvability of the Independent Set Problem in a Certain Class of Subcubic Planar Graphs / Пер. с рус. // Journal of Applied and Industrial Mathematics. 2017. Vol. 11. No. 3. P. 400-414. doi
• Article Malyshev D. Polynomial-time approximation algorithms for the coloring problem in some cases // Journal of Combinatorial Optimization. 2017. Vol. 33. No. 3. P. 809-813. doi
• Article Malyshev D. The Complexity of the Vertex 3-Colorability Problem for Some Hereditary Classes Defined By 5-Vertex Forbidden Induced Subgraphs // Graphs and Combinatorics. 2017. Vol. 33. No. 4. P. 1009-1022. doi
• Article Gribanov D., Malyshev D. The computational complexity of three graph problems for instances with bounded minors of constraint matrices // Discrete Applied Mathematics. 2017. Vol. 227. P. 13-20. doi
• Article Turkensteen M., Malyshev D., Goldengorin B. I., Pardalos P. M. The reduction of computation times of upper and lower tolerances for selected combinatorial optimization problems // Journal of Global Optimization. 2017. Vol. 68. No. 3. P. 601-622. doi
• Preprint Vladislav E. Kruglov, Dmitry S. Malyshev, Olga V. Pochinka. Topological classification of Ω-stable flows on surfaces by means of effectively distinguishable multigraphs / Cornell University. Series math "arxiv.org". 2017. No. 1706.01695v1.
• Article Malyshev D., Razvenskaya O. Two complexity results for the vertex coloring problem // Discrete Applied Mathematics. 2017. Vol. 219. P. 158-166. doi
• Article Lozin V. V., Malyshev D. Vertex coloring of graphs with few obstructions // Discrete Applied Mathematics. 2017. Vol. 216. P. 273-280. doi
• Article Малышев Д. С. Критические элементы в комбинаторно замкнутых семействах классов графов // Дискретный анализ и исследование операций. 2017. Т. 24. № 1. С. 81-96.
• Article Малышев Д. С., Сироткин Д. В. Полиномиальная разрешимость задачи о независимом множестве в одном классе субкубических планарных графов // Дискретный анализ и исследование операций. 2017. Т. 24. № 3. С. 35-60. doi
• Article Сироткин Д. В., Малышев Д. С. Способ редукции графов и его приложения // Дискретная математика. 2017. Т. 29. № 3. С. 114-125. doi

2016¹¹

• Article Malyshev D. A complexity dichotomy and a new boundary class for the dominating set problem // Journal of Combinatorial Optimization. 2016. Vol. 32. No. 1. P. 226-243. doi
• Article Malyshev D. A dichotomy for the dominating set problem for classes defined by small forbidden induced subgraphs // Discrete Applied Mathematics. 2016. Vol. 203. P. 117-126. doi
• Article Malyshev D., Pardalos P. M. Critical hereditary graph classes: a survey // Optimization Letters. 2016. Vol. 10. No. 8. P. 1593-1612. doi
• Article Malyshev D., Pochinka O. Description of domain structures in the Solar Corona by means multi-color graphs // Динамические системы. 2016. Vol. 6(34). No. 1. P. 3-14.
• Article Grines V., Malyshev D., Pochinka O., Zinina S. Efficient algorithms for the recognition of topologically conjugate gradient-like diffeomorhisms // Regular and Chaotic Dynamics. 2016. Vol. 21. No. 2. P. 189-203. doi
• Article Malyshev D. Two cases of polynomial-time solvability for the coloring problem // Journal of Combinatorial Optimization. 2016. Vol. 31. No. 2. P. 833-845. doi
• Article Круглов В. Е., Малышев Д. С., Починка О. В. Графовый критерий топологической эквивалентности Ω-устойчивых потоков без периодических траекторий на поверхностях и эффективный алгоритм для его применения // Журнал Средневолжского математического общества. 2016. Т. 18. № 2. С. 47-58.
• Article Малышев Д. С. Классификация сложности задачи о рёберной раскраске для некоторого семейства классов графов // Дискретная математика. 2016. Т. 28. № 2. С. 44-50.
• Article Талецкий Д. С., Малышев Д. С. О количестве максимальных независимых множеств в полных q-арных деревьях, // Дискретная математика. 2016. Т. 28. № 4. С. 139-149. doi
• Article Гуревич Е. Я., Малышев Д. С. О топологической классификации диффеоморфизмов Морса-Смейла на сфере $S^n$ посредством раскрашенного графа // Журнал Средневолжского математического общества. 2016. Т. 18. № 4. С. 30-33.
• Article Грибанов Д. В., Малышев Д. С. Сложность некоторых задач на графах с ограниченными минорами их матриц ограничений // Журнал Средневолжского математического общества. 2016. Т. 18. № 3. С. 19-31.

2015⁴

• Preprint Malyshev D. A complexity dichotomy for the dominating set problem / Cornell University. Series "Working papers by Cornell University". 2015.
• Article Goldengorin B., Malyshev D., Pardalos P. M., Zamaraev V. A. A tolerance-based heuristic approach for the weighted independent set problem // Journal of Combinatorial Optimization. 2015. Vol. 29. No. 2. P. 433-450. doi
• Article Malyshev D., Pardalos P. M. The clique problem for graphs with a few eigenvalues of the same sign // Optimization Letters. 2015. Vol. 9. No. 5. P. 839-843. doi
• Article Malyshev D. The complexity of the 3-colorability problem in the absence of a pair of small forbidden induced subgraphs // Discrete Mathematics. 2015. Vol. 338. No. 11. P. 1860-1865. doi

2014⁷

• Article Malyshev D. Boundary graph classes for some maximum induced subgraph problems // Journal of Combinatorial Optimization. 2014. Vol. 27. No. 2. P. 345-354. doi
• Article Malyshev D. Classes of graphs critical for the edge list-ranking problem / Пер. с рус. // Journal of Applied and Industrial Mathematics. 2014. Vol. 8. No. 2. P. 245-255. doi
• Article Malyshev D., Pardalos P. M. Efficient Computation of Tolerances in the Weighted Independent Set Problem for Some Classes of Graphs / Пер. с рус. // Doklady Mathematics. 2014. Vol. 89. No. 2. P. 253-256.
• Article Malyshev D. The coloring problem for classes with two small obstructions // Optimization Letters. 2014. Vol. 8. No. 8. P. 2261-2270. doi
• Article Malyshev D. The complexity of the edge 3-colorability problem for graphs without two induced fragments each on at most six vertices // Siberian Electronic Mathematical Reports. 2014. Vol. 11. P. 811-822.
• Article Малышев Д. С. Полиномиальная разрешимость задачи о раскраске в одном классе графов // Вестник Нижегородского университета им. Н.И. Лобачевского. 2014. Т. 3. № 1. С. 288-290.
• Article Малышев Д. С., Пардалос П. О. Эффективное вычисление допусков в задаче о взвешенном независимом множестве для некоторых классов графов // Доклады Академии Наук. Информатика. 2014. Т. 455. № 5. С. 529-532.

2013¹²

• Article Malyshev D. A Study of the Boundary Graph Classes for Colorability Problems / Пер. с рус. // Journal of Applied and Industrial Mathematics. 2013. Vol. 7. No. 2. P. 221-228. doi
• Article Malyshev D. Classes of Subcubic Planar Graphs for Which the Independent Set Problem Is Polynomially Solvable / Пер. с рус. // Journal of Applied and Industrial Mathematics. 2013. Vol. 7. No. 4. P. 537-548. doi
• Article Goldengorin B. I., Malyshev D., Pardalos P. M. Efficient Computation of Tolerances in the Weighted Independent Set Problem for Trees / Пер. с рус. // Doklady Mathematics. 2013. Vol. 87. No. 3. P. 368-371. doi
• Article Malyshev D. Expanding Operators for the Independent Set Problem / Пер. с рус. // Journal of Applied and Industrial Mathematics. 2013. Vol. 7. No. 3. P. 412-419. doi
• Preprint Malyshev D. The coloring problem for classes with two small obstructions / Cornell University. Series math "arxiv.org". 2013. No. 1307.0278v1.
• Article Малышев Д. С. Влияние роста упаковочного числа графов на сложность задачи о независимом множестве // Дискретная математика. 2013. Т. 25. № 2. С. 63-67.
• Article Малышев Д. С. Классы субкубических планарных графов, для которых задача о независимом множестве является полиномиально разрешимой // Дискретный анализ и исследование операций. 2013. Т. 20. № 3. С. 26-44.
• Article Малышев Д. С. Критические классы графов для задачи о реберном списковом ранжировании // Дискретный анализ и исследование операций. 2013. Т. 20. № 6. С. 59-76.
• Article Алексеев В. Е., Замараев В. А., Захарова Д. В., Малышев Д. С., Мокеев Д. Б., Сорочан С. В. Некоторые результаты о наследственных классах графов III // Вестник Нижегородского университета им. Н.И. Лобачевского. 2013. № 6(1). С. 165-172.
• Article Малышев Д. С. Относительные граничные классы и факторизация семейства наследственных классов графов // Вестник Нижегородского университета им. Н.И. Лобачевского. 2013. № 3(1). С. 181-187.
• Article Малышев Д. С. Расширяющие операторы для задачи о независимом множестве // Дискретный анализ и исследование операций. 2013. Т. 20. № 2. С. 75-87.
• Article Гольденгорин Б. И., Малышев Д. С., Пардалос П. О. Эффективное вычисление допусков в задаче о взвешенном независимом множестве для деревьев // Доклады Академии Наук. Информатика. 2013. Т. 450. № 4. С. 393-396.

2012⁹

• Article Malyshev D. Analysis of the impact of the number of edges in connected graphs on the computational complexity of the independent set problem / Пер. с рус. // Journal of Applied and Industrial Mathematics. 2012. Vol. 6. No. 1. P. 97-99. doi
• Article Малышев Д. С. Анализ сложности о реберном списковом ранжировании для наследственных классов графов с не более чем тремя запретами // Дискретный анализ и исследование операций. 2012. Т. 19. № 1. С. 74-96.
• Article Малышев Д. С. Исследование граничных классов графов для задач о раскраске // Дискретный анализ и исследование операций. 2012. Т. 19. № 6. С. 37-48.
• Article Алексеев В. Е., Захарова Д. В., Малышев Д. С., Мокеев Д. Б., Сорочан С. В. Некоторые результаты о наследственных классах графов II // Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Математика. 2012. № 6(1). С. 115-120.
• Article Малышев Д. С. О пересечении и симметрической разности семейств граничных классов графов для задач о раскраске и о хроматическом числе // Дискретная математика. 2012. Т. 24. № 2. С. 75-78.
• Article Малышев Д. С. О связи понятий граничного и минимального сложного классов графов // Вестник Нижегородского университета им. Н.И. Лобачевского. 2012. № 2. С. 149-151.
• Article Малышев Д. С. Полиномиальная разрешимость задачи о независимом множестве в классе графов без порожденных простых пути и цикла с пятью вершинами и большой клики // Дискретный анализ и исследование операций. 2012. Т. 19. № 3. С. 58-64.
• Article Малышев Д. С. Полиномиальная разрешимость задачи о независимом множестве для одного класса графов малого диаметра // Дискретный анализ и исследование операций. 2012. Т. 19. № 4. С. 66-72.
• Article Малышев Д. С. Экстремальные множества графов при решении задачи демаркации в семействе наследственно замкнутых классов графов // Дискретная математика. 2012. Т. 24. № 4. С. 91-103.

2011⁶

• Article Korpelainen N., Lozin V. V., Malyshev D., Tiskin A. Boundary properties of graphs for algorithmic graph problems // Theoretical Computer Science. 2011. No. 412. P. 3545-3554. doi
• Article Малышев Д. С. Анализ влияния числа ребер в связных графах на трудоемкость решения задачи о независимом множестве // Дискретный анализ и исследование операций. 2011. Т. 18. № 3. С. 83-87.
• Article Малышев Д. С., Алексеев В. Е. Граничные классы для задач о списковом ранжировании относительно лесов // Дискретный анализ и исследование операций. 2011. Т. 18. № 6. С. 61-70.
• Article Малышев Д. С. Минимальные сложные классы графов для задачи о реберном списковом ранжировании // Дискретный анализ и исследование операций. 2011. Т. 18. № 1. С. 70-76.
• Article Малышев Д. С. Минимальные сложные классы для задачи о реберном списковом ранжировании // Дискретный анализ и исследование операций. 2011. Т. 18. № 1. С. 70-76.
• Article Алексеев В. Е., Замараев В. А., Захарова Д. В., Малышев Д. С., Мокеев Д. Б. Некоторые результаты о наследственных классах графов // Вестник Нижегородского университета им. Н.И. Лобачевского. 2011. Т. 6. № 1. С. 169-173.

2010⁵

• Article Malyshev D. On the Infinity of the Set of Boundary Classes for the 3-Edge-Colorability Problem // Journal of Applied and Industrial Mathematics. 2010. Vol. 4. No. 2. P. 213-217.
• Article Malyshev D. On the number of boundary classes in the 3-colouring problem // Discrete Mathematics and Applications. 2010. Vol. 19. No. 6. P. 625-630.
• 
  Book Малышев Д. С. Метод "критического" класса графов. Саарбрюкен : LAP LAMBERT Academic Publishing, 2010.
• Article Замараев В. А., Малышев Д. С., Мокеев Д. Б. О сложности задачи о доминирующем множестве в подклассах класса расщепляемых графов // Вестник Нижегородского университета им. Н.И. Лобачевского. 2010. Т. 6. С. 143-147.
• Article Малышев Д. С. Последовательные минимумы решетки наследственных классов графов для задачи о реберном списковом ранжировании // Вестник Нижегородского университета им. Н.И. Лобачевского. 2010. № 4. С. 133-136.

2009⁶

• Article Malyshev D. On the number of boundary classes for the 3-colorability problem // Discrete Mathematics and Applications. 2009. Vol. 19. No. 6. P. 619-625.
• Article Малышев Д. С. Граничные классы графов для некоторых задач распознавания // Дискретный анализ и исследование операций. 2009. Т. 16. № 2. С. 85-94.
• Article Малышев Д. С. Континуальные множества граничных классов графов для задач о раскраске // Дискретный анализ и исследование операций. 2009. Т. 16. № 5. С. 41-51.
• Article Малышев Д. С. О бесконечности множества граничных классов в задаче о реберной 3-раскраске // Дискретный анализ и исследование операций. 2009. Т. 16. № 1. С. 37-43.
• Article Малышев Д. С. О количестве граничных классов в задаче о 3-раскраске // Дискретная математика. 2009. Т. 21. № 4. С. 129-134.
• Article Малышев Д. С. О минимальных сложных классах графов // Дискретный анализ и исследование операций. 2009. Т. 16. № 6. С. 43-51.

2008⁵

• Article Malyshev D., Alekseev V. Planar graph classes with the independent set problem solvable in polynomial time // Journal of Applied and Industrial Mathematics. 2008. Vol. 3. No. 1. P. 1-5.
• Article Alekseev V., Lozin V. V., Malyshev D., Milanic M. The Maximum Independent Set Problem in Planar Graphs // Lecture Notes in Computer Science. 2008. Vol. 5162. No. 4. P. 96-107.
• Article Малышев Д. С. Граничные классы для задач на графах // Вестник Нижегородского университета им. Н.И. Лобачевского. 2008. № 6. С. 141-146.
• Article Малышев Д. С., Алексеев В. Е. Классы планарных графов с полиномиально разрешимой задачей о независимом множестве // Дискретный анализ и исследование операций. 2008. Т. 15. № 1. С. 3-10.
• Article Малышев Д. С., Алексеев В. Е. Критерий граничности и его применения // Дискретный анализ и исследование операций. 2008. Т. 15. № 6. С. 3-11.

2007¹