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

2023⁸

• Статья 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
• Статья 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 (в печати)
• Статья 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
• Статья Емелин М. Д., Хлюстов И. А., Malyshev D., Razvenskaya O. On linear algebraic algorithms for the subgraph matching problem and its variants // Optimization Letters. 2023. P. 1-16. doi (в печати)
• Статья 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 (в печати)
• Статья 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
• Статья Баринова М. К., Галкин О. Е., Галкина С. Ю., Гонченко С. В., Гринес В. З., Гуревич Е. Я., Жужома Е. В., Жукова Н. И., Зинина С. Х., Казаков А. О., Круглов В. Е., Лерман Л. М., Малкин М. И., Малышев Д. С., Медведев Т. В., Минц Д. И., Морозов А. И., Ноздринова Е. В., Пелиновский Е. Н., Полотовский Г. М., Починка О. В., Ремизов И. Д., Слюняев А. В., Таланова Е. А., Тураев Д. В., Чебочко Н. Г., Чилина Е. Е., Шубин Д. Д., Яковлев Е. И. К 80-летию со дня рождения Владислава Сергеевича Медведева // Журнал Средневолжского математического общества. 2023. Т. 25. № 1. С. 522-526.
• Статья Кузьмин Н. А., Малышев Д. С. О деревьях диаметра 5 с максимальным количеством паросочетаний // Математический сборник. 2023. Т. 214. № 2. С. 143-154. doi

2022¹⁰

• Статья 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
• Статья Malyshev D. S., Приставченко О. В. An intractability result for the vertex 3-colourability problem // Optimization Letters. 2022. Vol. 16. P. 1403-1409. doi
• Статья Kuz’min N., Malyshev D. Enumeration of Matchings in Complete q-ary Trees / Пер. с рус. // Mathematical notes. 2022. Vol. 111. No. 3. P. 398-406. doi
• Глава книги 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
• Статья 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
• Статья 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
• Статья 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
• Статья Кузьмин Н. А., Малышев Д. С. Новое доказательство результата о полном описании (n,n+2)-графов c максимальным значением индекса Хосойи // Математические заметки. 2022. Т. 111. № 2. С. 258-276. doi
• Статья Малышев Д. С., Дугинов О. И. О случаях полиномиальной разрешимости задачи о рёберной раскраске, порождаемых запрещёнными 8-рёберными субкубическими лесами // Дискретный анализ и исследование операций. 2022. Т. 29. № 2. С. 38-61.
• Статья Дугинов О. И., Кускова Б. М., Малышев Д. С., Шур Н. А. Структурные и алгоритмические свойства максимальных диссоциирующих множеств в графах // Труды института математики и механики УрО РАН. 2022. Т. 28. № 2. С. 114-142. doi

2021⁸

• Статья 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
• Глава книги 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
• Статья 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
• Статья 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
• Статья 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
• Статья 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
• Статья 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
• Статья Развенская О. О., Малышев Д. С. Эффективная разрешимость задачи о взвешенной вершинной раскраске для некоторых двух наследственных классов графов // Дискретный анализ и исследование операций. 2021. Т. 28. № 1. С. 15-47. doi

2020¹⁵

• Статья 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
• Статья 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
• Статья 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
• Статья 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
• Статья 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
• Статья 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
• Статья 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
• Статья 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
• Статья 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
• Статья Талецкий Д. С., Малышев Д. С. Деревья с заданным числом листьев и максимально возможным количеством наибольших независимых множеств // Дискретная математика. 2020. Т. 32. № 2. С. 71-84. doi
• Статья Мокеев Д. Б., Малышев Д. С. Кениговы графы относительно 5-пути и его остовных надграфов // Дискретный анализ и исследование операций. 2020. Т. 27. № 2. С. 90-116. doi
• Статья Грибанов Д. В., Малышев Д. С. Минимизация четных конических функций на двумерной целочисленной решетке // Дискретный анализ и исследование операций. 2020. Т. 27. № 1. С. 17-42.
• Статья Малышев Д. С. Полная классификация сложности задачи о вершинной 3-раскраске для четверок порожденных 5-вершинных запретов // Журнал Средневолжского математического общества. 2020. Т. 22. № 1. С. 38-47. doi
• Статья Малышев Д. С. Полная сложностная дихотомия для запрещенных подграфов с 7 ребрами в задаче о хроматическом индексе // Дискретный анализ и исследование операций. 2020. Т. 27. № 4. С. 104-130.
• Статья Грибанов Д. В., Малышев Д. С., Мокеев Д. Б. Эффективная разрешимость задачи о взвешенной вершинной раскраске для некоторого наследственного класса графов с 5-вершинными запретами // Дискретный анализ и исследование операций. 2020. Т. 27. № 3. С. 71-87. doi

2019⁷

• Статья 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
• Статья Веселов С. И., Грибанов Д. В., Малышев Д. С. FPT-алгоритм вычисления ширины симплекса, заданного выпуклой оболочкой точек // Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика. 2019. № 1. С. 4-14.
• Глава книги 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
• Статья 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
• Статья 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
• Статья Малышев Д. С., Мокеев Д. Б. Кениговы графы относительно 4-пути и его остовных надграфов // Дискретный анализ и исследование операций. 2019. Т. 26. № 1. С. 74-88. doi
• Статья Сироткин Д. В., Малышев Д. С. Конструктивная теорема существования, ассоциированная с локальными преобразованиями графов для задачи о независимом множестве // Журнал Средневолжского математического общества. 2019. Т. 21. № 2. С. 215-221. doi

2018¹²

• Статья 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
• Статья 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
• Статья 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
• Статья 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
• Статья 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
• Статья 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
• Статья 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
• Статья 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
• Статья Талецкий Д. С., Малышев Д. С. Деревья без листьев-дубликатов с наименьшим количеством максимальных независимых множеств // Дискретная математика. 2018. Т. 30. № 4. С. 115-133. doi
• Статья Круглов В. Е., Малышев Д. С., Починка О. В. Многоцветный граф как полный топологический инвариант для Ω-устойчивых потоков без периодических траекторий на поверхностях // Математический сборник. 2018. Т. 209. № 1. С. 100-126. doi
• Статья Талецкий Д. С., Малышев Д. С. О деревьях ограниченной степени с максимальным количеством наибольших независимых множеств // Дискретный анализ и исследование операций. 2018. Т. 25. № 2. С. 101-123.
• Статья Сироткин Д. В., Малышев Д. С. О сложности задачи вершинной 3-раскраске для наследственных классов графов, определяемых запретами небольшого размера // Дискретный анализ и исследование операций. 2018. Т. 25. № 4. С. 112-130. doi

2017¹⁶

• Статья 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
• Статья 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
• Статья 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
• Глава книги 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
• Статья 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
• Статья 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
• Статья 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
• Статья 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
• Статья 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
• Статья 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
• Препринт 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.
• Статья Malyshev D., Razvenskaya O. Two complexity results for the vertex coloring problem // Discrete Applied Mathematics. 2017. Vol. 219. P. 158-166. doi
• Статья Lozin V. V., Malyshev D. Vertex coloring of graphs with few obstructions // Discrete Applied Mathematics. 2017. Vol. 216. P. 273-280. doi
• Статья Малышев Д. С. Критические элементы в комбинаторно замкнутых семействах классов графов // Дискретный анализ и исследование операций. 2017. Т. 24. № 1. С. 81-96.
• Статья Малышев Д. С., Сироткин Д. В. Полиномиальная разрешимость задачи о независимом множестве в одном классе субкубических планарных графов // Дискретный анализ и исследование операций. 2017. Т. 24. № 3. С. 35-60. doi
• Статья Сироткин Д. В., Малышев Д. С. Способ редукции графов и его приложения // Дискретная математика. 2017. Т. 29. № 3. С. 114-125. doi

2016¹¹

• Статья 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
• Статья 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
• Статья Malyshev D., Pardalos P. M. Critical hereditary graph classes: a survey // Optimization Letters. 2016. Vol. 10. No. 8. P. 1593-1612. doi
• Статья 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.
• Статья 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
• Статья 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
• Статья Круглов В. Е., Малышев Д. С., Починка О. В. Графовый критерий топологической эквивалентности Ω-устойчивых потоков без периодических траекторий на поверхностях и эффективный алгоритм для его применения // Журнал Средневолжского математического общества. 2016. Т. 18. № 2. С. 47-58.
• Статья Малышев Д. С. Классификация сложности задачи о рёберной раскраске для некоторого семейства классов графов // Дискретная математика. 2016. Т. 28. № 2. С. 44-50.
• Статья Талецкий Д. С., Малышев Д. С. О количестве максимальных независимых множеств в полных q-арных деревьях, // Дискретная математика. 2016. Т. 28. № 4. С. 139-149. doi
• Статья Гуревич Е. Я., Малышев Д. С. О топологической классификации диффеоморфизмов Морса-Смейла на сфере $S^n$ посредством раскрашенного графа // Журнал Средневолжского математического общества. 2016. Т. 18. № 4. С. 30-33.
• Статья Грибанов Д. В., Малышев Д. С. Сложность некоторых задач на графах с ограниченными минорами их матриц ограничений // Журнал Средневолжского математического общества. 2016. Т. 18. № 3. С. 19-31.

2015⁴

• Препринт Malyshev D. A complexity dichotomy for the dominating set problem / Cornell University. Series "Working papers by Cornell University". 2015.
• Статья 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
• Статья 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
• Статья 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⁷

• Статья Malyshev D. Boundary graph classes for some maximum induced subgraph problems // Journal of Combinatorial Optimization. 2014. Vol. 27. No. 2. P. 345-354. doi
• Статья 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
• Статья 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.
• Статья Malyshev D. The coloring problem for classes with two small obstructions // Optimization Letters. 2014. Vol. 8. No. 8. P. 2261-2270. doi
• Статья 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.
• Статья Малышев Д. С. Полиномиальная разрешимость задачи о раскраске в одном классе графов // Вестник Нижегородского университета им. Н.И. Лобачевского. 2014. Т. 3. № 1. С. 288-290.
• Статья Малышев Д. С., Пардалос П. О. Эффективное вычисление допусков в задаче о взвешенном независимом множестве для некоторых классов графов // Доклады Академии Наук. Информатика. 2014. Т. 455. № 5. С. 529-532.

2013¹²

• Статья 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
• Статья 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
• Статья 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
• Статья Malyshev D. Expanding Operators for the Independent Set Problem / Пер. с рус. // Journal of Applied and Industrial Mathematics. 2013. Vol. 7. No. 3. P. 412-419. doi
• Препринт Malyshev D. The coloring problem for classes with two small obstructions / Cornell University. Series math "arxiv.org". 2013. No. 1307.0278v1.
• Статья Малышев Д. С. Влияние роста упаковочного числа графов на сложность задачи о независимом множестве // Дискретная математика. 2013. Т. 25. № 2. С. 63-67.
• Статья Малышев Д. С. Классы субкубических планарных графов, для которых задача о независимом множестве является полиномиально разрешимой // Дискретный анализ и исследование операций. 2013. Т. 20. № 3. С. 26-44.
• Статья Малышев Д. С. Критические классы графов для задачи о реберном списковом ранжировании // Дискретный анализ и исследование операций. 2013. Т. 20. № 6. С. 59-76.
• Статья Алексеев В. Е., Замараев В. А., Захарова Д. В., Малышев Д. С., Мокеев Д. Б., Сорочан С. В. Некоторые результаты о наследственных классах графов III // Вестник Нижегородского университета им. Н.И. Лобачевского. 2013. № 6(1). С. 165-172.
• Статья Малышев Д. С. Относительные граничные классы и факторизация семейства наследственных классов графов // Вестник Нижегородского университета им. Н.И. Лобачевского. 2013. № 3(1). С. 181-187.
• Статья Малышев Д. С. Расширяющие операторы для задачи о независимом множестве // Дискретный анализ и исследование операций. 2013. Т. 20. № 2. С. 75-87.
• Статья Гольденгорин Б. И., Малышев Д. С., Пардалос П. О. Эффективное вычисление допусков в задаче о взвешенном независимом множестве для деревьев // Доклады Академии Наук. Информатика. 2013. Т. 450. № 4. С. 393-396.

2012⁹

• Статья 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
• Статья Малышев Д. С. Анализ сложности о реберном списковом ранжировании для наследственных классов графов с не более чем тремя запретами // Дискретный анализ и исследование операций. 2012. Т. 19. № 1. С. 74-96.
• Статья Малышев Д. С. Исследование граничных классов графов для задач о раскраске // Дискретный анализ и исследование операций. 2012. Т. 19. № 6. С. 37-48.
• Статья Алексеев В. Е., Захарова Д. В., Малышев Д. С., Мокеев Д. Б., Сорочан С. В. Некоторые результаты о наследственных классах графов II // Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Математика. 2012. № 6(1). С. 115-120.
• Статья Малышев Д. С. О пересечении и симметрической разности семейств граничных классов графов для задач о раскраске и о хроматическом числе // Дискретная математика. 2012. Т. 24. № 2. С. 75-78.
• Статья Малышев Д. С. О связи понятий граничного и минимального сложного классов графов // Вестник Нижегородского университета им. Н.И. Лобачевского. 2012. № 2. С. 149-151.
• Статья Малышев Д. С. Полиномиальная разрешимость задачи о независимом множестве в классе графов без порожденных простых пути и цикла с пятью вершинами и большой клики // Дискретный анализ и исследование операций. 2012. Т. 19. № 3. С. 58-64.
• Статья Малышев Д. С. Полиномиальная разрешимость задачи о независимом множестве для одного класса графов малого диаметра // Дискретный анализ и исследование операций. 2012. Т. 19. № 4. С. 66-72.
• Статья Малышев Д. С. Экстремальные множества графов при решении задачи демаркации в семействе наследственно замкнутых классов графов // Дискретная математика. 2012. Т. 24. № 4. С. 91-103.

2011⁶

• Статья 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
• Статья Малышев Д. С. Анализ влияния числа ребер в связных графах на трудоемкость решения задачи о независимом множестве // Дискретный анализ и исследование операций. 2011. Т. 18. № 3. С. 83-87.
• Статья Малышев Д. С., Алексеев В. Е. Граничные классы для задач о списковом ранжировании относительно лесов // Дискретный анализ и исследование операций. 2011. Т. 18. № 6. С. 61-70.
• Статья Малышев Д. С. Минимальные сложные классы графов для задачи о реберном списковом ранжировании // Дискретный анализ и исследование операций. 2011. Т. 18. № 1. С. 70-76.
• Статья Малышев Д. С. Минимальные сложные классы для задачи о реберном списковом ранжировании // Дискретный анализ и исследование операций. 2011. Т. 18. № 1. С. 70-76.
• Статья Алексеев В. Е., Замараев В. А., Захарова Д. В., Малышев Д. С., Мокеев Д. Б. Некоторые результаты о наследственных классах графов // Вестник Нижегородского университета им. Н.И. Лобачевского. 2011. Т. 6. № 1. С. 169-173.

2010⁵

• Статья 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.
• Статья 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.
• 
  Книга Малышев Д. С. Метод "критического" класса графов. Саарбрюкен : LAP LAMBERT Academic Publishing, 2010.
• Статья Замараев В. А., Малышев Д. С., Мокеев Д. Б. О сложности задачи о доминирующем множестве в подклассах класса расщепляемых графов // Вестник Нижегородского университета им. Н.И. Лобачевского. 2010. Т. 6. С. 143-147.
• Статья Малышев Д. С. Последовательные минимумы решетки наследственных классов графов для задачи о реберном списковом ранжировании // Вестник Нижегородского университета им. Н.И. Лобачевского. 2010. № 4. С. 133-136.

2009⁶

• Статья 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.
• Статья Малышев Д. С. Граничные классы графов для некоторых задач распознавания // Дискретный анализ и исследование операций. 2009. Т. 16. № 2. С. 85-94.
• Статья Малышев Д. С. Континуальные множества граничных классов графов для задач о раскраске // Дискретный анализ и исследование операций. 2009. Т. 16. № 5. С. 41-51.
• Статья Малышев Д. С. О бесконечности множества граничных классов в задаче о реберной 3-раскраске // Дискретный анализ и исследование операций. 2009. Т. 16. № 1. С. 37-43.
• Статья Малышев Д. С. О количестве граничных классов в задаче о 3-раскраске // Дискретная математика. 2009. Т. 21. № 4. С. 129-134.
• Статья Малышев Д. С. О минимальных сложных классах графов // Дискретный анализ и исследование операций. 2009. Т. 16. № 6. С. 43-51.

2008⁵

• Статья 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.
• Статья 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.
• Статья Малышев Д. С. Граничные классы для задач на графах // Вестник Нижегородского университета им. Н.И. Лобачевского. 2008. № 6. С. 141-146.
• Статья Малышев Д. С., Алексеев В. Е. Классы планарных графов с полиномиально разрешимой задачей о независимом множестве // Дискретный анализ и исследование операций. 2008. Т. 15. № 1. С. 3-10.
• Статья Малышев Д. С., Алексеев В. Е. Критерий граничности и его применения // Дискретный анализ и исследование операций. 2008. Т. 15. № 6. С. 3-11.

2007¹