Исследуется труднорешаемая задача о минимальном аффинном разделяющем комитете, заданная в пространстве фиксированной размерности при дополнительном ограничении общности положения разделяемых множеств (MASC-GP()). Применяя традиционный для бустинга игровой подход к исследованию семейства максимальных по включению отделимых подмножеств, строится полиномиальный приближенный алгоритм для задачи с гарантированной оценкой точности , где -- мощность разделяемого множества.
Переведенное названиеBoosting and the polynomial approximability of the problem on a minimum affine separating committee
Язык оригиналаРусский
Страницы (с-по)231-236
Число страниц6
ЖурналТруды института математики и механики УрО РАН
Том19
Номер выпуска2
СостояниеОпубликовано - 2013

    ГРНТИ

  • 27.00.00 МАТЕМАТИКА

    Уровень публикации

  • Перечень ВАК

ID: 8249926