Probabilistic Methods for Algorithmic Discrete Mathematics
Informacion :: e-books :: other
Stranica 1 / 1.
Probabilistic Methods for Algorithmic Discrete Mathematics
Publisher: Springer
Number Of Pages: 323
Publication Date: 1998-09-18
Sales Rank: 1493689
ISBN / ASIN: 3540646221
EAN: 9783540646228
Binding: Hardcover
Manufacturer: Springer
Studio: Springer
Book Description:
The book gives an accessible account of modern probabilistic methods for analyzing combinatorial structures and algorithms. It will be an useful guide for graduate students and researchers.
Special features included: a simple treatment of Talagrand's inequalities and their applications; an overview and many carefully worked out examples of the probabilistic analysis of combinatorial algorithms; a discussion of the "exact simulation" algorithm (in the context of Markov Chain Monte Carlo Methods); a general method for finding asymptotically optimal or near optimal graph colouring, showing how the probabilistic method may be fine-tuned to exploit the structure of the underlying graph; a succinct treatment of randomized algorithms and derandomization techniques.
Download
http://rapidshare.com/files/8737514/habib_-_probabilistic_methods_for_algorithmic_discrete_mathematics.djvu
Informacion :: e-books :: other
Stranica 1 / 1.
Permissions in this forum:
Ne možeš odgovarati na postove.
|
|