NP-Hardness of Some Euclidean Problems of Partitioning a Finite Set of Points | Sciact - Система учета научной деятельности ИМ СО РАН

NP-Hardness of Some Euclidean Problems of Partitioning a Finite Set of Points Научная публикация

Журнал

Computational Mathematics and Mathematical Physics
ISSN: 0965-5425 , E-ISSN: 1555-6662

Вых. Данные

Год: 2018, Том: 58, Номер: 5, Страницы: 822-826 Страниц : 5 DOI: 10.1134/s0965542518050123

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

Euclidean space; norm of sum; NP-hardness; partitioning

Авторы

Kel’manov A.V. ^1,2 , Pyatkin A.V. ^1,2

Организации

1	Sobolev Institute of Mathematics
2	Novosibirsk State University

Kel’manov A.V. , Pyatkin A.V.
NP-Hardness of Some Euclidean Problems of Partitioning a Finite Set of Points
Computational Mathematics and Mathematical Physics. 2018. V.58. N5. P.822-826. DOI: 10.1134/s0965542518050123 WOS Scopus OpenAlex

≡ Web of science:	WOS:000435404100015
≡ Scopus:	2-s2.0-85048616703
≡ OpenAlex:	W2807997940