Khachay, M. Yu.; Ogorodnikov, Yu. Yu. Efficient approximation of the capacitated vehicle routing problem in a metric space of an arbitrary fixed doubling dimension. (English. Russian original) Zbl 1476.90046 Dokl. Math. 102, No. 1, 324-329 (2020); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 493, 74-80 (2020). MSC: 90B06 90C27 90C59 PDFBibTeX XMLCite \textit{M. Yu. Khachay} and \textit{Yu. Yu. Ogorodnikov}, Dokl. Math. 102, No. 1, 324--329 (2020; Zbl 1476.90046); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 493, 74--80 (2020) Full Text: DOI
Goncharov, S. S.; Sviridenko, D. I. Logical language of description of polynomial computing. (English. Russian original) Zbl 1432.03048 Dokl. Math. 99, No. 2, 121-124 (2019); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 485, No. 1, 11-14 (2019). MSC: 03B70 03D15 03B25 68Q17 PDFBibTeX XMLCite \textit{S. S. Goncharov} and \textit{D. I. Sviridenko}, Dokl. Math. 99, No. 2, 121--124 (2019; Zbl 1432.03048); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 485, No. 1, 11--14 (2019) Full Text: DOI
Kel’manov, A. V.; Pyatkin, A. V.; Khandeev, V. I. On the complexity of some problems of searching for a family of disjoint clusters. (English. Russian original) Zbl 1489.68363 Dokl. Math. 99, No. 1, 52-56 (2019); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 484, No. 4, 387-392 (2019). MSC: 68U05 68Q17 PDFBibTeX XMLCite \textit{A. V. Kel'manov} et al., Dokl. Math. 99, No. 1, 52--56 (2019; Zbl 1489.68363); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 484, No. 4, 387--392 (2019) Full Text: DOI
Khachai, M. Yu.; Neznakhina, E. D. Approximability of the problem about a minimum-weight cycle cover of a graph. (English. Russian original) Zbl 1351.05127 Dokl. Math. 91, No. 2, 240-245 (2015); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 461, No. 6, 644-649 (2015). MSC: 05C38 05C70 05C35 05C22 PDFBibTeX XMLCite \textit{M. Yu. Khachai} and \textit{E. D. Neznakhina}, Dokl. Math. 91, No. 2, 240--245 (2015; Zbl 1351.05127); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 461, No. 6, 644--649 (2015) Full Text: DOI