Counting, Sampling and Integrating Algorithms and Complexity

The subject of these notes is counting (of combinatorial structures) and related topics, viewed from a computational perspective. A major theme of the book is the idea of accumulating information about a set of combinatorial structures by performing a random walk (i.e., simulating a Markov chain) on those structures. These notes will be of value not only to teachers of postgraduate courses on these topics, but also to established researchers. For the first time this body of knowledge has been brought together in a single volume.Jerrum, Mark is the author of 'Counting, Sampling and Integrating Algorithms and Complexity' with ISBN 9783764369460 and ISBN 3764369469.