Pages that link to "Item:Q643801"

The following pages link to On the asymptotic optimality of an algorithm for solving the maximum \(m\)-PSP in a multidimensional Euclidean space (Q643801):

Displaying 17 items.

• Efficient algorithms with performance guarantees for some problems of finding several discrete disjoint subgraphs in complete weighted graph (Q299417) (← links)
• Probabilistic analysis of an approximation algorithm for the \(m\)-peripatetic salesman problem on random instances unbounded from above (Q492278) (← links)
• Efficient algorithms with performance guarantees for some problems of finding several cliques in a complete undirected weighted graph (Q492279) (← links)
• A polynomial-time approximation scheme for the Euclidean problem on a cycle cover of a graph (Q492282) (← links)
• Approximability of the problem about a minimum-weight cycle cover of a graph (Q492748) (← links)
• Combinatorial algorithms with performance guarantees for finding several Hamiltonian circuits in a complete directed weighted graph (Q499338) (← links)
• Asymptotically optimal algorithm for finding one and two edge-disjoint traveling salesman routes of maximal weight in Euclidean space (Q735647) (← links)
• An \(O(mn^ 2)\) algorithm for the maximin problem in \(E^ 2\) (Q1924622) (← links)
• The undirected \(m\)-capacitated peripatetic salesman problem (Q2253380) (← links)
• Asymptotically optimal algorithms for geometric MAX TSP and MAX \(m\)-PSP (Q2434738) (← links)
• The Undirected <i>m</i>-Peripatetic Salesman Problem: Polyhedral Results and New Algorithms (Q3392127) (← links)
• Heuristiques pour le Problème du Vendeur<i>m</i>-Péripatétique (Q3621973) (← links)
• (Q4429355) (← links)
• A Polynomial 3/5-Approximate Algorithm for the Asymmetric Maximization Version of the 3-PSP (Q4973249) (← links)
• A polynomial algorithm with asymptotic ratio $2/3$ for the asymmetric maximization version of the $m$-PSP (Q5090157) (← links)
• An asymptotically optimal algorithm for the m-Peripatetic Salesman Problem on random inputs with discrete distribution (Q5374000) (← links)
• Approximation algorithms for 2-PSP-2W-max and 2-CC-2W-max (Q6587426) (← links)