Sciact
  • EN
  • RU

On Modification of an Asymptotically Optimal Algorithm for the Maximum Euclidean Traveling Salesman Problem Full article

Conference 7th International Conference – Analysis of Images, Social networks and Texts (AIST–2018)
05-07 Jul 2018 , Москва
Journal Lecture Notes in Computer Science
ISSN: 0302-9743 , E-ISSN: 1611-3349
Output data Year: 2018, Volume: 11179, Pages: 283-293 Pages count : 11 DOI: 10.1007/978-3-030-11027-7_27
Tags Asymptotically optimal algorithm; Cycle cover; Euclidean space; Maximum traveling salesman problem; Metric space; Normed space
Authors Gimadi Edward Kh. 1,2 , Tsidulko Oxana Yu. 1,2
Affiliations
1 Sobolev Institute of Mathematics
2 Novosibirsk State University
Cite: Gimadi E.K. , Tsidulko O.Y.
On Modification of an Asymptotically Optimal Algorithm for the Maximum Euclidean Traveling Salesman Problem
Lecture Notes in Computer Science. 2018. V.11179. P.283-293. DOI: 10.1007/978-3-030-11027-7_27 Scopus OpenAlex
Identifiers:
Scopus: 2-s2.0-85059937588
OpenAlex: W2907743943
Citing:
DB Citing
Scopus 1
OpenAlex 1
Altmetrics: