NP-hardness of the Euclidean Max-Cut problem | Sciact - Система учета научной деятельности ИМ СО РАН

Журнал

Doklady Mathematics
ISSN: 1064-5624 , E-ISSN: 1531-8362

Вых. Данные

Год: 2014, Том: 89, Номер: 3, Страницы: 343-345 Страниц : 3 DOI: 10.1134/s1064562414030235

Авторы

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

Организации

1	Sobolev Institute of Mathematics
2	Novosibirsk State University

Ageev A.A. , Kel’manov A.V. , Pyatkin A.V.
NP-hardness of the Euclidean Max-Cut problem
Doklady Mathematics. 2014. V.89. N3. P.343-345. DOI: 10.1134/s1064562414030235 WOS Scopus OpenAlex