Translated title of the contributionApproximation algorithms for 2-PSP-2W-max and 2-CC-2W-max
Original languageRussian
Pages (from-to)923-941
Number of pages19
JournalSiberian Electronic Mathematical Reports
Volume20
Issue number2
DOIs
Publication statusPublished - 2023

    OECD FOS+WOS

  • 1.01 MATHEMATICS

    Research areas

  • 2-Perpatetic Salesman Prob-lem, Cycle Cover Problem, Traveling Salesman Problem, approximation algorithm, guaranteed approxi-mation ratio, weight function

ID: 59812090