Rajeev Motwani, Prabhakar Raghavan

Randomized Algorithms

• Gebundenes Buch

Produktbeschreibung

Presents basic tools from probability theory used in algorithmic applications, with concrete examples. This book should prove invaluable as a reference for researchers and professional programmers, as well as for students.

Produktdetails

• Verlag: Cambridge University Press
• 1995.
• Seitenzahl: 496
• Erscheinungstermin: 1. August 1995
• Englisch
• Abmessung: 260mm x 183mm x 31mm
• Gewicht: 1110g
• ISBN-13: 9780521474658
• ISBN-10: 0521474655
• Artikelnr.: 21925540

Inhaltsangabe

Part I. Tools and Techniques: 1. Introduction; 2. Game-theoretic techniques; 3. Moments and deviations; 4. Tail inequalities; 5. The probabilistic method; 6. Markov chains and random walks; 7. Algebraic techniques; Part II. Applications: 8. Data structures; 9. Geometric algorithms and linear programming; 10. Graph algorithms; 11. Approximate counting; 12. Parallel and distributed algorithms; 13. Online algorithms; 14. Number theory and algebra; Appendix A: notational index; Appendix B: mathematical background; Appendix C: basic probability theory.

Rezensionen

'The techniques described by Rajeev Motwani and Prabhaker Raghavan are wide-ranging and powerful, so this book is an important one. As far as I have been able to find out this is the only book on the entire subject ... this excellent volume does us proud!' American Scientist