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
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 pages : illustrations ; 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

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/31606869> # Randomized algorithms
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "31606869" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/enk> ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/14360375#Place/cambridge> ; # Cambridge
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/algorithmes> ; # Algorithmes
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/mathematics> ; # Mathematics
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/processus_stochastiques_modeles_mathematiques> ; # Processus stochastiques--Modèles mathématiques
   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/algorithme_parallele> ; # algorithme parallèle
   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/stochastische_processen> ; # Stochastische processen
   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/dataprocessing> ; # Dataprocessing
   schema:about <http://id.worldcat.org/fast/1133523> ; # Stochastic processes--Data processing
   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/algorithmes_aleatoires> ; # Algorithmes aléatoires
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/algorithmique> ; # algorithmique
   schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
   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_geometrique> ; # algorithme géométrique
   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/stochastic_processes_data_processing> ; # Stochastic processes--Data processing
   schema:about <http://dewey.info/class/004.015192/e20/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/algorithme_aleatoire> ; # algorithme aléatoire
   schema:about <http://experiment.worldcat.org/entity/work/data/14360375#Topic/algoritmen> ; # Algoritmen
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/14360375#Person/raghavan_prabhakar> ; # Prabhakar Raghavan
   schema:creator <http://viaf.org/viaf/27998371> ; # Rajeev Motwani
   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:productID "31606869" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/31606869#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:url <http://catdir.loc.gov/catdir/toc/cam023/94044271.html> ;
   schema:url <http://www.gbv.de/dms/goettingen/180148303.pdf> ;
   schema:workExample <http://worldcat.org/isbn/9780521474658> ;
   umbel:isLike <http://bnb.data.bl.uk/id/resource/GB9586657> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/31606869> ;
    .


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#Person/raghavan_prabhakar> # Prabhakar Raghavan
    a schema:Person ;
   schema:familyName "Raghavan" ;
   schema:givenName "Prabhakar" ;
   schema:name "Prabhakar Raghavan" ;
    .

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

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

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

<http://experiment.worldcat.org/entity/work/data/14360375#Topic/algorithmes> # Algorithmes
    a schema:Intangible ;
   schema:name "Algorithmes"@en ;
   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"@en ;
    .

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

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

<http://experiment.worldcat.org/entity/work/data/14360375#Topic/processus_stochastiques_modeles_mathematiques> # Processus stochastiques--Modèles mathématiques
    a schema:Intangible ;
   schema:name "Processus stochastiques--Modèles mathématiques"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/14360375#Topic/stochastische_processen> # Stochastische processen
    a schema:Intangible ;
   schema:name "Stochastische processen"@en ;
    .

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

<http://id.worldcat.org/fast/1133523> # Stochastic processes--Data processing
    a schema:Intangible ;
   schema:name "Stochastic processes--Data processing"@en ;
    .

<http://id.worldcat.org/fast/805020> # Algorithms
    a schema:Intangible ;
   schema:name "Algorithms"@en ;
    .

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

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