On Finding Maximum Cardinality Subset of Vectors with a Constraint on Normalized Squared Length of Vectors Sum | Sciact - Система учета научной деятельности ИМ СО РАН

On Finding Maximum Cardinality Subset of Vectors with a Constraint on Normalized Squared Length of Vectors Sum Научная публикация

Журнал

Lecture Notes in Computer Science
ISSN: 0302-9743 , E-ISSN: 1611-3349

Вых. Данные

Год: 2017, Страницы: 142-151 Страниц : 10 DOI: 10.1007/978-3-319-73013-4_13

Ключевые слова

Euclidean norm; NP-hardness; Pseudo-polymonial time; Subset selection; Vectors sum

Авторы

Eremeev Anton V. ^1,2 , Kelmanov Alexander V. ^3,4 , Pyatkin Artem V. ^3,4 , Ziegler Igor A. ^1,2

Организации

1	Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН».
2	Dostoevsky Omsk State University
3	Sobolev Institute of Mathematics
4	Novosibirsk State University

Eremeev A.V. , Kelmanov A.V. , Pyatkin A.V. , Ziegler I.A.
On Finding Maximum Cardinality Subset of Vectors with a Constraint on Normalized Squared Length of Vectors Sum
Lecture Notes in Computer Science. 2017. P.142-151. DOI: 10.1007/978-3-319-73013-4_13 Scopus OpenAlex

Scopus:	2-s2.0-85039428182
OpenAlex:	W2963435052

БД	Цитирований
Scopus	1
OpenAlex	3