D. S. Malyshev

Statistics

Publications

Citations

419

H-Index

Active since

2009

Affiliations

National Research University Higher School of Economics(Current)

N. I. Lobachevsky State University of Nizhny Novgorod

University of Florida

University of Warwick

Nizhny Novgorod State Pedagogical University

D. S. Malyshev is an author at National Research University Higher School of Economics specializing in mathematics, combinatorics, and computer science.

ORCID

Publications per year

2009–2022

Publications

Vertex coloring of graphs with few obstructions

Vadim Lozin, D. S. Malyshev · Discrete Applied Mathematics · 2015 · 51 citations

Natural Sciences, Visualization, Combinatorics +10

Classes of subcubic planar graphs for which the independent set problem is polynomially solvable

D. S. Malyshev · Journal of Applied and Industrial Mathematics · 2013 · 43 citations

Natural Sciences, Computer Science, Mathematics +7

Planar graph classes with the independent set problem solvable in polynomial time

V. E. Alekseev, D. S. Malyshev · Journal of Applied and Industrial Mathematics · 2009 · 42 citations

Computing, Computer Science, Mathematics +13

Two cases of polynomial-time solvability for the coloring problem

D. S. Malyshev · Journal of Combinatorial Optimization · 2014 · 34 citations

Computing, Computer Science, Mathematics +10

The coloring problem for classes with two small obstructions

D. S. Malyshev · Optimization Letters · 2014 · 33 citations

Natural Sciences, Mathematics, Combinatorics +4

1–5 of 19