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:   Print book : EnglishView all editions and formats
Summary:

This book 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 in the library

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

Details

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

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

Be the first.
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


Primary Entity

<http://www.worldcat.org/oclc/421523523> # Randomized algorithms
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "421523523" ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/14360375#Place/cambridge> ; # Cambridge
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/enk> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/processus_stochastiques_informatique> ; # Processus stochastiques--Informatique
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/structure_donnee> ; # structure donnée
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/enumeration> ; # énumération
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/algorithmes_aleatoires> ; # Algorithmes aléatoires
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/algorithmique> ; # algorithmique
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/algorithmes_processus_stochastiques> ; # algorithmes--processus stochastiques
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/theorie_probabilite> ; # théorie probabilité
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/theorie_nombre> ; # théorie nombre
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/algorithme_graphe> ; # algorithme graphe
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/informatique> ; # Informatique
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/processus_stochastiques> ; # Processus stochastiques
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/analyse_probabiliste> ; # analyse probabiliste
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/algorithme_parallele> ; # algorithme parallèle
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/processus_stochastique> ; # Processus stochastique
   schema:about <http://dewey.info/class/004.015192/e20/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/algorithmes> ; # Algorithmes
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/algorithme> ; # Algorithme
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/algorithme_geometrique> ; # algorithme géométrique
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/algorithme_aleatoire> ; # algorithme aléatoire
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/41077677> ; # Prabhakar Raghavan
   schema:creator <http://viaf.org/viaf/27998371> ; # Rajeev Motwani
   schema:datePublished "1995" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/14360375> ;
   schema:inLanguage "en" ;
   schema:name "Randomized algorithms" ;
   schema:numberOfPages "476" ;
   schema:productID "421523523" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/421523523#PublicationEvent/cambridge_new_york_cambridge_university_press_1995> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/14360375#Agent/cambridge_university_press> ; # Cambridge University Press
   schema:workExample <http://worldcat.org/isbn/9780521474658> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/421523523> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
   schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/14360375#Agent/cambridge_university_press> # Cambridge University Press
    a bgn:Agent ;
   schema:name "Cambridge University Press" ;
    .

<http://experiment.worldcat.org/entity/work/data/14360375#Topic/algorithme_aleatoire> # algorithme aléatoire
    a schema:Intangible ;
   schema:name "algorithme aléatoire" ;
    .

<http://experiment.worldcat.org/entity/work/data/14360375#Topic/algorithme_geometrique> # algorithme géométrique
    a schema:Intangible ;
   schema:name "algorithme géométrique" ;
    .

<http://experiment.worldcat.org/entity/work/data/14360375#Topic/algorithme_parallele> # algorithme parallèle
    a schema:Intangible ;
   schema:name "algorithme parallèle" ;
    .

<http://experiment.worldcat.org/entity/work/data/14360375#Topic/algorithmes> # Algorithmes
    a schema:Intangible ;
   schema:name "Algorithmes" ;
   schema:name "Algorithmes"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/14360375#Topic/algorithmes_aleatoires> # Algorithmes aléatoires
    a schema:Intangible ;
   schema:name "Algorithmes aléatoires" ;
    .

<http://experiment.worldcat.org/entity/work/data/14360375#Topic/algorithmes_processus_stochastiques> # algorithmes--processus stochastiques
    a schema:Intangible ;
   schema:name "algorithmes--processus stochastiques" ;
    .

<http://experiment.worldcat.org/entity/work/data/14360375#Topic/analyse_probabiliste> # analyse probabiliste
    a schema:Intangible ;
   schema:name "analyse probabiliste" ;
    .

<http://experiment.worldcat.org/entity/work/data/14360375#Topic/processus_stochastique> # Processus stochastique
    a schema:Intangible ;
   schema:name "Processus stochastique" ;
    .

<http://experiment.worldcat.org/entity/work/data/14360375#Topic/processus_stochastiques> # Processus stochastiques
    a schema:Intangible ;
   schema:name "Processus stochastiques" ;
    .

<http://experiment.worldcat.org/entity/work/data/14360375#Topic/processus_stochastiques_informatique> # Processus stochastiques--Informatique
    a schema:Intangible ;
   schema:name "Processus stochastiques--Informatique"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/14360375#Topic/theorie_probabilite> # théorie probabilité
    a schema:Intangible ;
   schema:name "théorie probabilité" ;
    .

<http://viaf.org/viaf/27998371> # Rajeev Motwani
    a schema:Person ;
   schema:familyName "Motwani" ;
   schema:givenName "Rajeev" ;
   schema:name "Rajeev Motwani" ;
    .

<http://viaf.org/viaf/41077677> # Prabhakar Raghavan
    a schema:Person ;
   schema:familyName "Raghavan" ;
   schema:givenName "Prabhakar" ;
   schema:name "Prabhakar Raghavan" ;
    .

<http://worldcat.org/isbn/9780521474658>
    a schema:ProductModel ;
   schema:isbn "0521474655" ;
   schema:isbn "9780521474658" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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