Ageev, A. A.; Kel’manov, A. V.; Pyatkin, A. V. Complexity of the weighted max-cut in Euclidean space. (Russian, English) Zbl 1324.05188 Diskretn. Anal. Issled. Oper. 21, No. 4, 3-11 (2014); translation in J. Appl. Ind. Math. 8, No. 4, 453-457 (2014). MSC: 05C85 68Q17 05C22 PDF BibTeX XML Cite \textit{A. A. Ageev} et al., Diskretn. Anal. Issled. Oper. 21, No. 4, 3--11 (2014; Zbl 1324.05188); translation in J. Appl. Ind. Math. 8, No. 4, 453--457 (2014) Full Text: DOI
Ageev, A. A.; Kel’manov, A. V.; Pyatkin, A. V. NP-hardness of the Euclidean Max-Cut problem. (English. Russian original) Zbl 1307.90212 Dokl. Math. 89, No. 3, 343-345 (2014); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 456, No. 5, 511-513 (2014). MSC: 90C60 90C27 PDF BibTeX XML Cite \textit{A. A. Ageev} et al., Dokl. Math. 89, No. 3, 343--345 (2014; Zbl 1307.90212); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 456, No. 5, 511--513 (2014) Full Text: DOI