K. E. Avrachenkov, J. A. Filar, and P. G. Howlett, Analytic Perturbation Theory and Its Applications, 2013.
DOI : 10.1137/1.9781611973143

URL : https://hal.archives-ouvertes.fr/hal-00926397

V. S. Borkar, V. Ejov, and J. Filar, On the Hamiltonicity Gap and doubly stochastic matrices, Random Structures and Algorithms, vol.5, issue.4, pp.502-519, 2009.
DOI : 10.1002/rsa.20237

A. Eshragh, J. A. Filar, and M. Haythorpe, A hybrid simulation-optimization algorithm for??the??Hamiltonian??cycle??problem, Annals of Operations Research, vol.2, issue.1, pp.103-125, 2011.
DOI : 10.1007/s10479-009-0565-9

E. A. Feinberg, Constrained Discounted Markov Decision Processes and Hamiltonian Cycles, Mathematics of Operations Research, vol.25, issue.1, pp.130-140, 2000.
DOI : 10.1287/moor.25.1.130.15210

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.34.8687

J. A. Filar and D. Krass, Hamiltonian Cycles and Markov Chains, Mathematics of Operations Research, vol.19, issue.1, pp.223-237, 1994.
DOI : 10.1287/moor.19.1.223

J. A. Filar, Controlled Markov Chains, Graphs, and Hamiltonicity, Foundations and Trends?? in Stochastic Systems, vol.1, issue.2, pp.77-162, 2006.
DOI : 10.1561/0900000003

M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979.

J. J. Hunter, Stationary distributions and mean first passage times of perturbed Markov chains, Linear Algebra and its Applications, vol.410, pp.217-247, 2005.
DOI : 10.1016/j.laa.2005.08.005