Рассматривается серия геометрических задач о покрытии конечных подмножеств конечномерных числовых пространств семействами гиперплоскостей минимальной мощности. Обосновывается труднорешаемость и Max-SNP-трудность исследуемых задач.
Переведенное названиеThe computational complexity and approximability of a series of geometric covering problems
Язык оригиналаРусский
Страницы (с-по)247-260
Число страниц14
ЖурналТруды института математики и механики УрО РАН
Том18
Номер выпуска3
СостояниеОпубликовано - 2012

    ГРНТИ

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

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

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

ID: 9226618