Finite Markov Chains and Algorithmic Applications by Olle Häggström
English | 2002 | ISBN: 0521813573 | 124 Pages | PDF | 1.1 MB
This text is ideal for advanced undergraduate or beginning graduate students. The author first develops the necessary background in probability theory and Markov chains before using it to study a range of randomized algorithms with important applications in optimization and other problems in computing.