{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,20]],"date-time":"2025-09-20T20:08:01Z","timestamp":1758398881542},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2014,6,19]],"date-time":"2014-06-19T00:00:00Z","timestamp":1403136000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2016,8]]},"DOI":"10.1007\/s10479-014-1642-2","type":"journal-article","created":{"date-parts":[[2014,6,19]],"date-time":"2014-06-19T04:55:57Z","timestamp":1403153757000},"page":"19-35","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["On transition matrices of Markov chains corresponding to Hamiltonian cycles"],"prefix":"10.1007","volume":"243","author":[{"given":"Konstantin","family":"Avrachenkov","sequence":"first","affiliation":[]},{"given":"Ali","family":"Eshragh","sequence":"additional","affiliation":[]},{"given":"Jerzy A.","family":"Filar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,6,19]]},"reference":[{"key":"1642_CR1","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611973143","volume-title":"Analytic perturbation theory and its applications","author":"KE Avrachenkov","year":"2013","unstructured":"Avrachenkov, K. E., Filar, J. A., & Howlett, P. G. (2013). Analytic perturbation theory and its applications. Philadelphia: SIAM."},{"issue":"4","key":"1642_CR2","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1002\/rsa.20237","volume":"34","author":"VS Borkar","year":"2009","unstructured":"Borkar, V. S., Ejov, V., & Filar, J. (2009). On the Hamiltonicity gap and doubly stochastic matrices. Random Structures & Algorithms, 34(4), 502\u2013519.","journal-title":"Random Structures & Algorithms"},{"issue":"1","key":"1642_CR3","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/s10479-009-0565-9","volume":"189","author":"A Eshragh","year":"2011","unstructured":"Eshragh, A., Filar, J. A., & Haythorpe, M. (2011). A hybrid simulation-optimization algorithm for the Hamiltonian cycle problem. Annals of Operations Research, 189(1), 103\u2013125.","journal-title":"Annals of Operations Research"},{"issue":"1","key":"1642_CR4","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1287\/moor.25.1.130.15210","volume":"25","author":"EA Feinberg","year":"2000","unstructured":"Feinberg, E. A. (2000). Constrained discounted Markov decision processes and Hamiltonian cycles. Mathematics of Operations Research, 25(1), 130\u2013140.","journal-title":"Mathematics of Operations Research"},{"issue":"1","key":"1642_CR5","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1287\/moor.19.1.223","volume":"19","author":"JA Filar","year":"1994","unstructured":"Filar, J. A., & Krass, D. (1994). Hamiltonian cycles and Markov chains. Mathematics of Operations Research, 19(1), 223\u2013237.","journal-title":"Mathematics of Operations Research"},{"key":"1642_CR6","doi-asserted-by":"crossref","unstructured":"Filar, J. A. (2006). Controlled Markov Chains, Graphs & Hamiltonicity. Foundation and Trends $$^{\\textregistered }$$ \u00ae in Stochastic Systems, 1(2), 77\u2013162.","DOI":"10.1561\/0900000003"},{"key":"1642_CR7","volume-title":"Computers and intractability: A guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: A guide to the theory of NP-completeness. New York: W.H. Freeman & Co."},{"key":"1642_CR8","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/j.laa.2005.08.005","volume":"401","author":"JJ Hunter","year":"2005","unstructured":"Hunter, J. J. (2005). Stationary distributions and mean first passage times of perturbed Markov chains. Linear Algebra and its Applications, 401, 217\u2013247.","journal-title":"Linear Algebra and its Applications"},{"key":"1642_CR9","volume-title":"Finite Markov chains","author":"JG Kemeny","year":"1960","unstructured":"Kemeny, J. G., & Snell, J. L. (1960). Finite Markov chains. New York: van Nostrand."},{"key":"1642_CR10","volume-title":"Markov decision processes: discrete stochastic dynamic programming","author":"ML Puterman","year":"2005","unstructured":"Puterman, M. L. (2005). Markov decision processes: discrete stochastic dynamic programming (1st ed.). Hoboken, New Jersey: Wiley-Interscience.","edition":"1"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-014-1642-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-014-1642-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-014-1642-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T14:09:51Z","timestamp":1559138991000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-014-1642-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,19]]},"references-count":10,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2016,8]]}},"alternative-id":["1642"],"URL":"https:\/\/doi.org\/10.1007\/s10479-014-1642-2","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,6,19]]}}}