Algorithms for Random Generation and Counting: A Markov Chain Approach

by Archibald Sinclair

This monograph is a slightly revised version of my PhD thesis [86], com? pleted in the Department of Computer Science at the University of Edin? burgh in June 1988, with an additional chapter summarising more recent developments. Some of the material has appeared in the form of papers [50,88]. The underlying theme of the monograph is the study of two classical problems: counting the elements of a finite set of combinatorial structures, and generating...

• Format: Paperback
• Language: English
• ISBN: 1461267072
• ISBN13: 9781461267072
• Release Date: November 2012
• Publisher: Birkhauser
• Length: 147 Pages
• Weight: 0.51 lbs.
• Dimensions: 0.3" x 6.1" x 9.2"