Pages that link to "Item:Q3133209"

The following pages link to An Algorithm with Approximation Ratio 5/6 for the Metric Maximum m-PSP (Q3133209):

Displayed 3 items.

• 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)