One-Sided Monge TSP Is NP-Hard.

Vladimir G. Deineko, Alexandre Tiskin

Browse the full ICCSA paper archive.