scientific article; zbMATH DE number 6605621
From MaRDI portal
Publication:5741365
zbMath1349.05325MaRDI QIDQ5741365
A. M. Istomin, E. Kh. Gimadi, I. A. Rykov
Publication date: 22 July 2016
Full work available at URL: http://mathnet.ru/eng/vngu341
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
approximation algorithmtravelling salesman problemedge-disjoint Hamiltonian cycles\(m\)-peripatetic salesman problemguarantee approximation ratio
Programming involving graphs or networks (90C35) Graph polynomials (05C31) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Eulerian and Hamiltonian graphs (05C45)
This page was built for publication:
