|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Рандомизированный алгоритм отыскания подмножества векторов с максимальной евклидовой нормой их суммы
Э. Х. Гимадиa, И. А. Рыковb a Институт математики им. С. Л. Соболева, пр. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
Аннотация:
Представлен рандомизированный приближённый алгоритм для NP-трудной в сильном смысле задачи выбора из конечного семейства векторов в евклидовом пространстве заданного числа векторов с максимальной нормой суммы. Приведены условия его полиномиальности и асимптотической точности. Ил. 1, библиогр. 18.
Ключевые слова:
поиск подмножества векторов, рандомизированный алгоритм, асимптотическая точность.
Статья поступила: 21.10.2014 Переработанный вариант: 02.03.2015
Образец цитирования:
Э. Х. Гимади, И. А. Рыков, “Рандомизированный алгоритм отыскания подмножества векторов с максимальной евклидовой нормой их суммы”, Дискретн. анализ и исслед. опер., 22:3 (2015), 5–17; J. Appl. Industr. Math., 9:3 (2015), 351–357
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da816 https://www.mathnet.ru/rus/da/v22/i3/p5
|
Статистика просмотров: |
Страница аннотации: | 405 | PDF полного текста: | 83 | Список литературы: | 75 | Первая страница: | 13 |
|