activity
20062020
most citedA new benchmark set for Traveling salesman problem and Hamiltonian cycle problem

6 citations · 7 across the 12 of their papers we have counts for

collaborators
Showing 2013 · math.COShow all

1 paper · 2 filters

math.CO2013

A Linear-size Conversion of HCP to 3HCP

Vladimir Ejov, Michael Haythorpe, Serguei Rossomakhine

We provide an algorithm that converts any instance of the Hamiltonian cycle problem (HCP) into a cubic instance of HCP (3HCP), and prove that the input size of the new instance is…