Selecting a subset of diverse points based on the squared euclidean distance Научная публикация

Журнал	Annals of Mathematics and Artificial Intelligence ISSN: 1012-2443 , E-ISSN: 1573-7470
Вых. Данные	Год: 2022, Том: 90, Номер: 7-9, Страницы: 965-977 Страниц : 13 DOI: 10.1007/s10472-021-09773-z
Ключевые слова	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 , Kel’manov Alexander V. 3 , Kovalyov Mikhail Y. 2 , Pyatkin Artem V. 3
Организации	1 Sobolev Institute of Mathematics SB RAS, Novosibirsk, Russian Federation 2 United Institute of Informatics Problems, Minsk, Belarus 3 Sobolev Institute of Mathematics SB RAS, Novosibirsk, Russian Federation

Информация о финансировании (2)

1	Российский фонд фундаментальных исследований	19-01-00308
2	Институт математики им. С.Л. Соболева СО РАН Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН».	FWNF-2022