Randomized algorithms

By: Motwani, RajeevContributor(s): Raghavan, PrabhakarMaterial type: TextTextPublication details: Cambridge ; New York : Cambridge University Press, 1995Description: xiv, 476 p. : illISBN: 9780521474658; 0521474655 (hardback) Subject(s): Stochastic processes | AlgorithmsDDC classification: 004.015192 Online resources: Click here to access online | Click here to access online
Contents:
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 -- 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.
Summary: Presents basic tools from probability theory used in algorithmic applications, with concrete examples
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Collection Call number Status Date due Barcode Item holds
Lending Books Lending Books Main Library
Stacks 		Reference 004.015192 MOT (Browse shelf(Opens below)) Available 008973
Reference Books Reference Books Main Library
Reference 		Reference 004.015192 MOT (Browse shelf(Opens below)) Available 008580
Total holds: 0

Includes index

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 --
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.

Presents basic tools from probability theory used in algorithmic applications, with concrete examples

There are no comments on this title.

to post a comment.

© University of Vavuniya

---