Kids Library Home

Welcome to the Kids' Library!

Search for books, movies, music, magazines, and more.

     
Available items only
E-Books/E-Docs
Author Motwani, Rajeev, author.

Title Randomized algorithms / Rajeev Motwani, Prabhakar Raghavan.

Publication Info. Cambridge ; New York : Cambridge University Press, 1995.

Copies

Location Call No. OPAC Message Status
 Axe Books 24x7 IT E-Book  Electronic Book    ---  Available
Description 1 online resource (xiv, 476 pages) : illustrations
text txt rdacontent
computer c rdamedia
online resource cr rdacarrier
Bibliography Includes bibliographical references (pages 447-466) and index.
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.
Note Print version record.
Subject Stochastic processes -- Data processing.
Algorithms.
Processus stochastiques -- Modèles mathématiques.
Algorithmes.
COMPUTERS -- Computer Literacy.
COMPUTERS -- Computer Science.
COMPUTERS -- Data Processing.
COMPUTERS -- Hardware -- General.
COMPUTERS -- Information Technology.
COMPUTERS -- Machine Theory.
COMPUTERS -- Reference.
Algorithms. (OCoLC)fst00805020
Stochastic processes -- Data processing. (OCoLC)fst01133523
Algoritmen.
Stochastische processen.
Dataprocessing.
Algorithmes aléatoires.
Algorithmes.
Processus stochastiques.
Genre/Form Electronic books.
Electronic book.
Added Author Raghavan, Prabhakar.
Other Form: Print version: Motwani, Rajeev. Randomized algorithms 0521474655 (DLC) 94044271 (OCoLC)31606869
ISBN 9781139648684 (electronic bk.)
1139648683 (electronic bk.)
9780511814075 (electronic bk.)
0511814070 (electronic bk.)
9781139641074
1139641077
9781139638234 (e-book)
1139638238 (e-book)
0521474655
9780521474658
Standard No. AU@ 000053223269
DEBBG BV042031600
DEBBG BV043028277
DEBSZ 393328759
DEBSZ 414170520
DEBSZ 446448559
GBVCP 804897549

 
    
Available items only