Polynomial-Time Approximation Scheme for a Problem of Searching for the Largest Subset with the Constraint on Quadratic Variation

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

Аннотация

The paper is addressed to one strongly NP-hard problem of searching for the largest subset in the finite set of points in Euclidean space. A restriction is imposed on the searched subset: quadratic variation of its points with respect to the unknown centroid of this subset must not exceed a given value. We present the first polynomial-time approximation scheme for this problem.

Язык оригиналаанглийский
Название основной публикацииNumerical Computations
Подзаголовок основной публикацииTheory and Algorithms - 3rd International Conference, NUMTA 2019, Revised Selected Papers
РедакторыYaroslav D. Sergeyev, Dmitri E. Kvasov
ИздательSpringer Gabler
Страницы400-405
Число страниц6
ISBN (печатное издание)9783030406158
DOI
СостояниеОпубликовано - 1 янв 2020
Событие3rd Triennial International Conference and Summer School on Numerical Computations: Theory and Algorithms, NUMTA 2019 - Crotone, Италия
Продолжительность: 15 июн 201921 июн 2019

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

НазваниеLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Том11974 LNCS
ISSN (печатное издание)0302-9743
ISSN (электронное издание)1611-3349

Конференция

Конференция3rd Triennial International Conference and Summer School on Numerical Computations: Theory and Algorithms, NUMTA 2019
СтранаИталия
ГородCrotone
Период15.06.201921.06.2019

Fingerprint Подробные сведения о темах исследования «Polynomial-Time Approximation Scheme for a Problem of Searching for the Largest Subset with the Constraint on Quadratic Variation». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать