Pages that link to "Item:Q2128771"

The following pages link to Approximation algorithms for the \(k\)-depots Hamiltonian path problem (Q2128771):

Displaying 2 items.

• An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem (Q6123387) (← links)
• A 3/2-approximation algorithm for the multiple Hamiltonian path problem with no prefixed endpoints (Q6556160) (← links)