RUS
ENG
Full version
PEOPLE
Toktokhoeva Surena Garmazhapovna
Publications in Math-Net.Ru
Approximation algorithms for 2-PSP-2W-max and 2-CC-2W-max
Sib. Èlektron. Mat. Izv.
,
20
:2 (2023),
923–941
A polynomial algorithm with asymptotic ratio
$2/3$
for the asymmetric maximization version of the
$m$
-PSP
Diskretn. Anal. Issled. Oper.
,
27
:3 (2020),
28–52
A polynomial
$3/5$
-approximate algorithm for the asymmetric maximization version of
$3$
-PSP
Diskretn. Anal. Issled. Oper.
,
26
:2 (2019),
30–59
©
Steklov Math. Inst. of RAS
, 2026