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

6 citations · 15 across the 27 of their papers we have counts for

collaborators
Showing 2013Show all

1 paper · 1 filter

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…