Dmitrii V. Sirotkin

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Linear-algebraic implementation of Fibonacci heap Journal of Graph Algorithms and Applications	2024-10-08	Paper
Graph partition method based on finite projective planes	2023-12-21	Paper
A constructive existence theorem related to local transformations of graphs for the independent set problem Zhurnal Srednevolzhskogo Matematicheskogo Obshchestva	2023-03-24	Paper
Graph partition method based on finite projective planes (available as arXiv preprint)	2023-01-01	Paper
On 3-colouring of graphs with short faces and bounded maximum vertex degree Lobachevskii Journal of Mathematics	2021-06-07	Paper
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	2019-12-02	Paper
A method of graph reduction and its applications Discrete Mathematics and Applications	2018-09-03	Paper
Polynomial-time solvability of the independent set problem in a certain class of subcubic planar graphs Journal of Applied and Industrial Mathematics	2018-04-06	Paper
The existence and uniqueness theorems associated with local transformations of graphs for the k-colorability problem	2018-03-12	Paper

Research outcomes over time

This page was built for person: Dmitrii V. Sirotkin