|
|
Публикации в базе данных Math-Net.Ru
-
О сложности некоторых квадратичных задач разбиения конечного множества точек евклидова пространства на сбалансированные кластеры
Ж. вычисл. матем. и матем. физ., 60:1 (2020), 151–158
-
Точные алгоритмы поиска кластера наибольшего размера для двух целочисленных задач 2-кластеризации
Сиб. журн. вычисл. матем., 22:2 (2019), 121–136
-
Квадратичная евклидова задача 2-кластеризации 1-Mean и 1-Median с ограничением на размеры кластеров: сложность и аппроксимируемость
Тр. ИММ УрО РАН, 25:4 (2019), 69–78
-
Полиномиальная разрешимость одномерного случая одной NP-трудной задачи кластеризации
Ж. вычисл. матем. и матем. физ., 59:9 (2019), 1617–1625
-
Рандомизированные алгоритмы для некоторых труднорешаемых задач кластеризации конечного множества точек евклидова пространства
Ж. вычисл. матем. и матем. физ., 59:5 (2019), 895–904
-
О сложности некоторых максиминных задач кластеризации
Тр. ИММ УрО РАН, 24:4 (2018), 189–198
-
Рандомизированный алгоритм для задачи двухкластерного разбиения последовательности
Ж. вычисл. матем. и матем. физ., 58:12 (2018), 2169–2178
-
Точный псевдополиномиальный алгоритм для одной задачи разбиения последовательности
Автомат. и телемех., 2017, № 1, 80–90
-
Приближенный алгоритм для задачи разбиения последовательности на кластеры
Ж. вычисл. матем. и матем. физ., 57:8 (2017), 1392–1400
-
Полностью полиномиальная аппроксимационная схема для одной задачи двухкластерного разбиения последовательности
Дискретн. анализ и исслед. опер., 23:2 (2016), 21–40
-
Приближенный алгоритм для задачи разбиения последовательности на кластеры с ограничениями на их мощность
Тр. ИММ УрО РАН, 22:3 (2016), 144–152
-
Полностью полиномиальная аппроксимационная схема для специального случая одной квадратичной евклидовой задачи 2-кластеризации
Ж. вычисл. матем. и матем. физ., 56:2 (2016), 332–340
-
Точный псевдополиномиальный алгоритм для одной задачи двухкластерного разбиения множества векторов
Дискретн. анализ и исслед. опер., 22:4 (2015), 50–62
-
Рандомизированный алгоритм для одной задачи двухкластерного разбиения множества векторов
Ж. вычисл. матем. и матем. физ., 55:2 (2015), 335–344
-
Полиномиальный алгоритм с оценкой точности $2$ для решения одной задачи кластерного анализа
Дискретн. анализ и исслед. опер., 20:4 (2013), 36–45
© , 2024