×

Found 4 Documents (Results 1–4)

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
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI

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
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Year of Publication

all top 3

Main Field