Algoritmic problems of mathematical theory of coding and theory og graphs.
Main publications:
Markov Al. A., Smirnova T. G., “Algorithmic bases of generalized prefix coding”, Soviet Math. Dokl., 274:4 (1984), 790–793 (in Russian)
Smirnova T. G., “On chromatic dimension of graphs”, Diskretnaya Matematica, 1:3 (1989), 139–140 (in Russian)
Markov Al. A., Smirnova T. G., “On word colourings and some perfect graphs”, Diskretnaya Matematica, 2:2 (1990), 16–32 (in Russian) ; English transl., Discrete Math. Appl., 2:1 (1992), 25–44
