skip to content
Randomized algorithms Preview this item
ClosePreview this item
Checking...

Randomized algorithms

Author: Rajeev Motwani; Prabhakar Raghavan
Publisher: Cambridge ; New York : Cambridge University Press, 1995.
Edition/Format:   Book : EnglishView all editions and formats
Database:WorldCat
Summary:
Presents basic tools from probability theory used in algorithmic applications, with concrete examples.
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Rajeev Motwani; Prabhakar Raghavan
ISBN: 0521474655 9780521474658
OCLC Number: 31606869
Description: xiv, 476 p. : ill. ; 26 cm.
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.
Responsibility: Rajeev Motwani, Prabhakar Raghavan.
More information:

Abstract:

This book presents basic tools from probability theory used in algorithmic applications, with concrete examples.  Read more...

Reviews

Editorial reviews

Publisher Synopsis

'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 Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

All user tags (1)

View most popular tags as: tag list | tag cloud

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


<http://www.worldcat.org/oclc/31606869>
library:oclcnum"31606869"
library:placeOfPublication
library:placeOfPublication
library:placeOfPublication
owl:sameAs<info:oclcnum/31606869>
rdf:typeschema:Book
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
<http://id.worldcat.org/fast/1133523>
rdf:typeschema:Intangible
schema:name"Stochastic processes--Data processing"@en
schema:name"Stochastic processes--Data processing."@en
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:contributor
schema:creator
schema:datePublished"1995"
schema:description"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."@en
schema:description"Presents basic tools from probability theory used in algorithmic applications, with concrete examples."@en
schema:exampleOfWork<http://worldcat.org/entity/work/id/14360375>
schema:inLanguage"en"
schema:name"Randomized algorithms"@en
schema:numberOfPages"476"
schema:publisher
schema:url
schema:workExample

Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.