@article{MAIS_2019_26_3_a5, author = {N. S. Medvedeva and A. V. Smirnov}, title = {NP-completeness and one polynomial subclass of the two-step graph colouring problem}, journal = {Modelirovanie i analiz informacionnyh sistem}, pages = {405--419}, publisher = {mathdoc}, volume = {26}, number = {3}, year = {2019}, language = {ru}, url = {http://geodesic.mathdoc.fr/item/MAIS_2019_26_3_a5/} }