NP-hardness of the Euclidean Max-Cut problem

Journal

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

Output data

Year: 2014, Volume: 89, Number: 3, Pages: 343-345 Pages count : 3 DOI: 10.1134/s1064562414030235

Authors

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

Affiliations

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