Maximum Diversity Problem with Squared Euclidean Distance | Sciact - Система учета научной деятельности ИМ СО РАН

Maximum Diversity Problem with Squared Euclidean Distance Научная публикация

Журнал

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

Вых. Данные

Год: 2019, Страницы: 541-551 Страниц : 11 DOI: 10.1007/978-3-030-22629-9_38

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

Euclidean space; Exact algorithm; Fixed space dimension; Given size; Integer instance; Maximum variance; Pseudo-polynomial time; Strong NP-hardness; Subset of points

Авторы

Eremeev Anton V. ^1,3 , Kel’manov Alexander V. ^1,2 , Kovalyov Mikhail Y. ⁴ , Pyatkin Artem V. ^1,2

Организации

1	Sobolev Institute of Mathematics
2	Novosibirsk State University
3	Dostoevsky Omsk State University
4	United Institute of Informatics Problems

Eremeev A.V. , Kel’manov A.V. , Kovalyov M.Y. , Pyatkin A.V.
Maximum Diversity Problem with Squared Euclidean Distance
Lecture Notes in Computer Science. 2019. P.541-551. DOI: 10.1007/978-3-030-22629-9_38 Scopus OpenAlex

Scopus:	2-s2.0-85067677029
OpenAlex:	W2952264269

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