A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem

A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem Full article

Journal

Lecture Notes in Computer Science
ISSN: 0302-9743 , E-ISSN: 1611-3349

Output data

Year: 2008, Volume: 4927, Pages: 103-115 Pages count : 13 DOI: 10.1007/978-3-540-77918-6_9

Authors

Ageev Alexander A. ¹ , Pyatkin Artem V. ¹

Affiliations

1	Sobolev Institute of Mathematics

Ageev A.A. , Pyatkin A.V.
A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman Problem
Lecture Notes in Computer Science. 2008. V.4927. P.103-115. DOI: 10.1007/978-3-540-77918-6_9 Scopus OpenAlex

Scopus:	2-s2.0-49949103853
OpenAlex:	W1605923078

DB	Citing
Scopus	5
OpenAlex	14