Controlled Markov Chains, Graphs, and Hamiltonicity
From MaRDI portal
Publication:5459900
DOI10.1561/0900000003zbMath1211.90273OpenAlexW4205961889MaRDI QIDQ5459900
Publication date: 30 April 2008
Published in: Foundations and Trends® in Stochastic Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1561/0900000003
Combinatorial optimization (90C27) Paths and cycles (05C38) Markov and semi-Markov decision processes (90C40)
Related Items (6)
On transition matrices of Markov chains corresponding to Hamiltonian cycles ⋮ Markov chains, Hamiltonian cycles and volumes of convex bodies ⋮ A hybrid simulation-optimization algorithm for the Hamiltonian cycle problem ⋮ On the fastest finite Markov processes ⋮ Hamiltonian cycle curves in the space of discounted occupational measures ⋮ The Buck-Passing Game
This page was built for publication: Controlled Markov Chains, Graphs, and Hamiltonicity