The following pages link to (Q3115273):
Displaying 8 items.
- Combinatorial algorithms with performance guarantees for finding several Hamiltonian circuits in a complete directed weighted graph (Q499338) (← links)
- \(7/5\)-approximation algorithm for 2-PSP on minimum with different weight functions (Q890881) (← links)
- A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem (Q3638885) (← 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)
- A polynomial algorithm with approximation ratio 2/3 for the Asymmetric Maximum 2-Peripatetic Salesman Problem (Q5264766) (← 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)
