|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Алгоритмические аспекты частичной выпуклости
Н. Н. Метельский, В. Г. Найденко Институт математики НАН Белоруссии
Аннотация:
Получена характеризация $C$-семипространств частичной выпуклости. Приведена оценка числа $C$-семипространств в случае, когда число направлений частичной выпуклости конечно. Разработан алгоритм перечисления $C$-семипространств с полиномиальной скоростью. Доказано, что проблема распознавания аппроксимаций частично-выпуклых
оболочек, порожденных пересечением $C$-семипространств частичной выпуклости, $\operatorname{NP}$-трудна.
Библиография: 5 названий.
Поступило: 02.11.1998
Образец цитирования:
Н. Н. Метельский, В. Г. Найденко, “Алгоритмические аспекты частичной выпуклости”, Матем. заметки, 68:3 (2000), 399–410; Math. Notes, 68:3 (2000), 345–354
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm957https://doi.org/10.4213/mzm957 https://www.mathnet.ru/rus/mzm/v68/i3/p399
|
Статистика просмотров: |
Страница аннотации: | 288 | PDF полного текста: | 150 | Список литературы: | 44 | Первая страница: | 1 |
|