Cargando…

Randomized algorithms /

Presents basic tools from probability theory used in algorithmic applications, with concrete examples.

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Motwani, Rajeev (Autor)
Otros Autores: Raghavan, Prabhakar
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cambridge ; New York : Cambridge University Press, 1995.
Temas:
Acceso en línea:Texto completo

MARC

LEADER 00000cam a2200000Ii 4500
001 EBSCO_ocn857769625
003 OCoLC
005 20231017213018.0
006 m o d
007 cr cnu---unuuu
008 130909s1995 enka ob 001 0 eng d
040 |a N$T  |b eng  |e rda  |e pn  |c N$T  |d COO  |d B24X7  |d CAMBR  |d EBLCP  |d IDEBK  |d UMI  |d DEBSZ  |d DEBBG  |d OCLCQ  |d OCLCF  |d MHW  |d E7B  |d CUS  |d YDXCP  |d AGLDB  |d OCLCQ  |d LIV  |d OCLCQ  |d VTS  |d CEF  |d WYU  |d STF  |d M8D  |d UKAHL  |d OCLCQ  |d REC  |d OCLCQ  |d VLY  |d OCLCO  |d OCL  |d OCLCQ  |d OCL 
019 |a 55235770  |a 859315432  |a 861528994  |a 871557278  |a 976519110  |a 981621915  |a 981778087  |a 1066596766  |a 1162403046 
020 |a 9781139648684  |q (electronic bk.) 
020 |a 1139648683  |q (electronic bk.) 
020 |a 9780511814075  |q (electronic bk.) 
020 |a 0511814070  |q (electronic bk.) 
020 |a 9781139641074 
020 |a 1139641077 
020 |a 9781139638234  |q (e-book) 
020 |a 1139638238  |q (e-book) 
020 |z 0521474655 
020 |z 9780521474658 
020 |a 1316084779 
020 |a 9781316084779 
020 |a 1139635921 
020 |a 9781139635929 
020 |a 1139647717 
020 |a 9781139647717 
029 1 |a AU@  |b 000053223269 
029 1 |a DEBBG  |b BV042031600 
029 1 |a DEBBG  |b BV043028277 
029 1 |a DEBSZ  |b 393328759 
029 1 |a DEBSZ  |b 414170520 
029 1 |a DEBSZ  |b 446448559 
029 1 |a GBVCP  |b 804897549 
035 |a (OCoLC)857769625  |z (OCoLC)55235770  |z (OCoLC)859315432  |z (OCoLC)861528994  |z (OCoLC)871557278  |z (OCoLC)976519110  |z (OCoLC)981621915  |z (OCoLC)981778087  |z (OCoLC)1066596766  |z (OCoLC)1162403046 
037 |a CL0500000394  |b Safari Books Online 
050 4 |a QA274  |b .M68 1995eb 
072 7 |a COM  |x 013000  |2 bisacsh 
072 7 |a COM  |x 014000  |2 bisacsh 
072 7 |a COM  |x 018000  |2 bisacsh 
072 7 |a COM  |x 067000  |2 bisacsh 
072 7 |a COM  |x 032000  |2 bisacsh 
072 7 |a COM  |x 037000  |2 bisacsh 
072 7 |a COM  |x 052000  |2 bisacsh 
082 0 4 |a 004/.01/5192  |2 22 
084 |a 31.70  |2 bcl 
084 |a 54.71  |2 bcl 
084 |a 54.10  |2 bcl 
049 |a UAMI 
100 1 |a Motwani, Rajeev,  |e author. 
245 1 0 |a Randomized algorithms /  |c Rajeev Motwani, Prabhakar Raghavan. 
264 1 |a Cambridge ;  |a New York :  |b Cambridge University Press,  |c 1995. 
300 |a 1 online resource (xiv, 476 pages) :  |b illustrations 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
504 |a Includes bibliographical references (pages 447-466) and index. 
505 0 |a 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. 
520 |a Presents basic tools from probability theory used in algorithmic applications, with concrete examples. 
588 0 |a Print version record. 
546 |a English. 
590 |a eBooks on EBSCOhost  |b EBSCO eBook Subscription Academic Collection - Worldwide 
650 0 |a Stochastic processes  |x Data processing. 
650 0 |a Algorithms. 
650 0 |a Stochastic processes  |x Mathematical models. 
650 0 |a Computer algorithms. 
650 2 |a Algorithms 
650 6 |a Processus stochastiques  |x Modèles mathématiques. 
650 6 |a Algorithmes. 
650 6 |a Processus stochastiques  |x Informatique. 
650 7 |a algorithms.  |2 aat 
650 7 |a COMPUTERS  |x Computer Literacy.  |2 bisacsh 
650 7 |a COMPUTERS  |x Computer Science.  |2 bisacsh 
650 7 |a COMPUTERS  |x Data Processing.  |2 bisacsh 
650 7 |a COMPUTERS  |x Hardware  |x General.  |2 bisacsh 
650 7 |a COMPUTERS  |x Information Technology.  |2 bisacsh 
650 7 |a COMPUTERS  |x Machine Theory.  |2 bisacsh 
650 7 |a COMPUTERS  |x Reference.  |2 bisacsh 
650 7 |a Computer algorithms.  |2 fast  |0 (OCoLC)fst00872010 
650 7 |a Stochastic processes  |x Mathematical models.  |2 fast  |0 (OCoLC)fst01133526 
650 7 |a Algorithms.  |2 fast  |0 (OCoLC)fst00805020 
650 7 |a Stochastic processes  |x Data processing.  |2 fast  |0 (OCoLC)fst01133523 
650 1 7 |a Algoritmen.  |2 gtt 
650 1 7 |a Stochastische processen.  |2 gtt 
650 1 7 |a Dataprocessing.  |2 gtt 
650 7 |a Algorithmes aléatoires.  |2 ram 
650 7 |a Algorithmes.  |2 ram 
650 7 |a Processus stochastiques.  |2 ram 
700 1 |a Raghavan, Prabhakar. 
776 0 8 |i Print version:  |a Motwani, Rajeev.  |t Randomized algorithms  |z 0521474655  |w (DLC) 94044271  |w (OCoLC)31606869 
856 4 0 |u https://ebsco.uam.elogim.com/login.aspx?direct=true&scope=site&db=nlebk&AN=510965  |z Texto completo 
938 |a Askews and Holts Library Services  |b ASKH  |n AH24961084 
938 |a Askews and Holts Library Services  |b ASKH  |n AH33351133 
938 |a Askews and Holts Library Services  |b ASKH  |n AH26478475 
938 |a Books 24x7  |b B247  |n bks00003246 
938 |a ProQuest Ebook Central  |b EBLB  |n EBL1103749 
938 |a ebrary  |b EBRY  |n ebr10756711 
938 |a EBSCOhost  |b EBSC  |n 510965 
938 |a ProQuest MyiLibrary Digital eBook Collection  |b IDEB  |n cis26180890 
938 |a YBP Library Services  |b YANK  |n 10350392 
938 |a YBP Library Services  |b YANK  |n 11117888 
938 |a YBP Library Services  |b YANK  |n 11120267 
938 |a YBP Library Services  |b YANK  |n 11140685 
994 |a 92  |b IZTAP