|
|
Публикации в базе данных Math-Net.Ru
-
Путевая разбиваемость планарных графов обхвата 4 без смежных коротких циклов
Сиб. электрон. матем. изв., 15 (2018), 1040–1047
-
$2/3$-приближённый алгоритм для несимметричной задачи о двух коммивояжёрах на максимум
Дискретн. анализ и исслед. опер., 21:6 (2014), 11–20
-
Разбиение плоского графа с обхватом 6 на два леса с длиной цепей не больше 4
Дискретн. анализ и исслед. опер., 21:2 (2014), 33–51
-
Приближённый алгоритм решения задачи о двух коммивояжёрах на минимум с различными весовыми функциями
Дискретн. анализ и исслед. опер., 18:5 (2011), 11–37
-
Полиномиальный алгоритм с оценкой точности $7/9$ для задачи о двух коммивояжёрах на максимум
Дискретн. анализ и исслед. опер., 18:4 (2011), 17–48
-
Алгоритм с оценкой 7/5 для задачи о двух коммивояжерах на минимум с различными весовыми функциями
Сиб. электрон. матем. изв., 8 (2011), 296–309
-
Разбиение плоского графа с обхватом 7 на два звёздных леса
Дискретн. анализ и исслед. опер., 16:3 (2009), 20–46
-
Путевые разбиения планарных графов
Сиб. электрон. матем. изв., 4 (2007), 450–459
© , 2026