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.; Pyatkin, A. V. A 2-approximation algorithm for the metric 2-peripatetic salesman problem. (Russian) Zbl 1249.90296 Diskretn. Anal. Issled. Oper. 16, No. 4, 3-20 (2009). MSC: 90C35 PDF BibTeX XML Cite \textit{A. A. Ageev} and \textit{A. V. Pyatkin}, Diskretn. Anal. Issled. Oper. 16, No. 4, 3--20 (2009; Zbl 1249.90296)