Hamiltonian Cycle Problem and Markov Chains by Vivek S. Borkar & Vladimir Ejov