On vector summation problem in the euclidean space

Edward Kh Gimadi, Ivan A. Rykov, Yury V. Shamardin

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

Аннотация

We consider a problem of finding a subset of the smallest size in the given set of vectors such that the norm of sum vector is greater or equal to some given value. We show that the problem can be solved optimally with the same complexity as the problem of finding the subset of given cardinality with minimum norm of sum vector.

Язык оригиналаанглийский
Название основной публикацииOptimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers
ИздательSpringer-Verlag GmbH and Co. KG
Страницы131-136
Число страниц6
ISBN (печатное издание)9783319937991
DOI
СостояниеОпубликовано - 1 янв 2018
Событие7th International Conference on Optimization Problems and Their Applications, OPTA 2018 - Omsk, Российская Федерация
Продолжительность: 8 июн 201814 июн 2018

Серия публикаций

НазваниеCommunications in Computer and Information Science
Том871
ISSN (печатное издание)1865-0929

Конференция

Конференция7th International Conference on Optimization Problems and Their Applications, OPTA 2018
СтранаРоссийская Федерация
ГородOmsk
Период08.06.201814.06.2018

Fingerprint Подробные сведения о темах исследования «On vector summation problem in the euclidean space». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать

    Gimadi, E. K., Rykov, I. A., & Shamardin, Y. V. (2018). On vector summation problem in the euclidean space. В Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers (стр. 131-136). (Communications in Computer and Information Science; Том 871). Springer-Verlag GmbH and Co. KG. https://doi.org/10.1007/978-3-319-93800-4_11