Алгоритмы с оценками для некоторых евклидовых задач взвешенной кластеризации Панасенко Анна Владимировна

Краткое описание

Панасенко, Анна Владимировна.
Алгоритмы с оценками для некоторых евклидовых задач взвешенной кластеризации : диссертация ... кандидата физико-математических наук : 1.2.3. / Панасенко Анна Владимировна; [Место защиты: Новосибирский национальный исследовательский государственный университет ; Диссовет Совет по защите диссертаций по математическим наукам]. - Новосибирск, 2022. - 95 с. : ил.
Оглавление диссертациикандидат наук Панасенко Анна Владимировна
2.1 Вспомогательная задача
2.2 Точный псевдополиномиальный алгоритм для специального случая задачи
2.3 Приближенный алгоритм
3 Близкие в постановочном плане задачи
3.1 Задача взвешенной кластеризации конечного множества точек евклидова пространства с произвольными весами
3.1.1 Геометрические основы алгоритмов
3.1.2 Аппроксимационная схема
3.1.3 Ускоренная аппроксимационная схема
3.2 Задача о нахождении подмножества наибольшей мощности
3.2.1 Формулировка задачи и алгоритмическая сложность
3.2.2 Точный псевдополиномиальный алгоритм для специального случая задачи
Заключение
Список обозначений и сокращений
Литература
Введение