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://viaf.org/viaf/41077677> ; # 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#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_graphe> # algorithme graphe
    a schema:Intangible ;
    schema:name "algorithme graphe"@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/structure_donnee> # structure donnée
    a schema:Intangible ;
    schema:name "structure donnée"@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://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.