Analytic Perturbation Theory and Its Applications, 2013. ,
DOI : 10.1137/1.9781611973143
URL : https://hal.archives-ouvertes.fr/hal-00926397
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 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
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
Hamiltonian Cycles and Markov Chains, Mathematics of Operations Research, vol.19, issue.1, pp.223-237, 1994. ,
DOI : 10.1287/moor.19.1.223
Controlled Markov Chains, Graphs, and Hamiltonicity, Foundations and Trends?? in Stochastic Systems, vol.1, issue.2, pp.77-162, 2006. ,
DOI : 10.1561/0900000003
Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979. ,
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