×

Found 11 Documents (Results 1–11)

A polynomial 3/5-approximate algorithm for the asymmetric maximization version of the 3-PSP. (Russian, English) Zbl 1438.90284

Diskretn. Anal. Issled. Oper. 26, No. 2, 30-59 (2019); translation in J. Appl. Ind. Math. 13, No. 2, 219-238 (2019).
MSC:  90C27 68W25
PDFBibTeX XMLCite
Full Text: DOI

Partition of a planar graph with girth 6 into two forests with chain length at most 4. (Russian, English) Zbl 1324.05034

Diskretn. Anal. Issled. Oper. 21, No. 2, 33-51 (2014); translation in J. Appl. Ind. Math. 8, No. 3, 317-328 (2014).
MSC:  05C10 05C38 05C70
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

all top 5

Year of Publication

Main Field