Dmitry Sirotkin

Dmitry Sirotkin

National Research University Higher School of Economics - Moscow / Russia
Natural Sciences / Molecular Biology & Genetics
AD Scientific Index ID: 5569480
Национальный исследовательский университет
person_outline Dmitry Sirotkin's MOST POPULAR ARTICLES
1-) VGsim: scalable viral genealogy simulator for global pandemicV Shchur, V Spirin, D Sirotkin, E Burovski, N De Maio, R Corbett-DetigPLOS Computational Biology 18 (8), e1010409, 202282022
2-) On the complexity of the vertex 3-coloring problem for the hereditary graph classes with forbidden subgraphs of small sizeDV Sirotkin, DS MalyshevJournal of Applied and Industrial Mathematics 12, 759-769, 201882018
3-) Polynomial-time solvability of the independent set problem in a certain class of subcubic planar graphsDS Malyshev, DV SirotkinJournal of Applied and Industrial Mathematics 11, 400-414, 201772017
4-) Dota Underlords game is NP-completeAA Ponomarenko, DV SirotkinarXiv preprint arXiv:2007.05020, 202022020
5-) A method of graph reduction and its applicationsDV Sirotkin, DS MalyshevDiscrete Mathematics and Applications 28 (4), 249-258, 201812018