Publication:3115668
From MaRDI portal
zbMath1249.05364MaRDI QIDQ3115668
E. Kh. Gimadi, Yu. V. Glazkov, Alekseĭ Nikolaevich Glebov
Publication date: 10 February 2012
Programming involving graphs or networks (90C35) Graph polynomials (05C31) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Eulerian and Hamiltonian graphs (05C45)
Related Items
A polynomial algorithm with asymptotic ratio $2/3$ for the asymmetric maximization version of the $m$-PSP, An asymptotically optimal algorithm for the m-Peripatetic Salesman Problem on random inputs with discrete distribution, Efficient algorithms with performance guarantees for some problems of finding several cliques in a complete undirected weighted graph, A Polynomial 3/5-Approximate Algorithm for the Asymmetric Maximization Version of the 3-PSP