Randomized algorithms /:
Presents basic tools from probability theory used in algorithmic applications, with concrete examples.
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Weitere Verfasser: | |
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
Cambridge ; New York :
Cambridge University Press,
1995.
|
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Zusammenfassung: | Presents basic tools from probability theory used in algorithmic applications, with concrete examples. |
| Beschreibung: | 1 online resource (xiv, 476 pages) : illustrations |
| Bibliographie: | Includes bibliographical references (pages 447-466) and index. |
| ISBN: | 9781139648684 1139648683 9780511814075 0511814070 9781139641074 1139641077 9781139638234 1139638238 1316084779 9781316084779 1139635921 9781139635929 1139647717 9781139647717 |
Internformat
MARC
| LEADER | 00000cam a2200000 i 4500 | ||
|---|---|---|---|
| 001 | ZDB-4-EBA-ocn857769625 | ||
| 003 | OCoLC | ||
| 005 | 20241004212047.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 |d OCLCO |d OCLCL |d OCLCQ |d SFB |d OCLCQ | ||
| 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 | ||
| 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 | 7 | |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 MAIN | ||
| 100 | 1 | |a Motwani, Rajeev, |e author. |0 http://id.loc.gov/authorities/names/n90700390 | |
| 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. | ||
| 650 | 0 | |a Stochastic processes |x Data processing. | |
| 650 | 0 | |a Algorithms. |0 http://id.loc.gov/authorities/subjects/sh85003487 | |
| 650 | 0 | |a Stochastic processes |x Mathematical models. | |
| 650 | 0 | |a Computer algorithms. |0 http://id.loc.gov/authorities/subjects/sh91000149 | |
| 650 | 2 | |a Algorithms |0 https://id.nlm.nih.gov/mesh/D000465 | |
| 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 | |
| 650 | 7 | |a Stochastic processes |x Mathematical models |2 fast | |
| 650 | 7 | |a Algorithms |2 fast | |
| 650 | 7 | |a Stochastic processes |x Data processing |2 fast | |
| 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 | |
| 655 | 0 | |a Electronic books. | |
| 655 | 4 | |a Electronic books. | |
| 700 | 1 | |a Raghavan, Prabhakar. |0 http://id.loc.gov/authorities/names/n94109145 | |
| 776 | 0 | 8 | |i Print version: |a Motwani, Rajeev. |t Randomized algorithms |z 0521474655 |w (DLC) 94044271 |w (OCoLC)31606869 |
| 856 | 4 | 0 | |l FWS01 |p ZDB-4-EBA |q FWS_PDA_EBA |u https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=510965 |3 Volltext |
| 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 GEBAY | ||
| 912 | |a ZDB-4-EBA | ||
| 049 | |a DE-863 | ||
Datensatz im Suchindex
| DE-BY-FWS_katkey | ZDB-4-EBA-ocn857769625 |
|---|---|
| _version_ | 1816882243905257472 |
| adam_text | |
| any_adam_object | |
| author | Motwani, Rajeev |
| author2 | Raghavan, Prabhakar |
| author2_role | |
| author2_variant | p r pr |
| author_GND | http://id.loc.gov/authorities/names/n90700390 http://id.loc.gov/authorities/names/n94109145 |
| author_facet | Motwani, Rajeev Raghavan, Prabhakar |
| author_role | aut |
| author_sort | Motwani, Rajeev |
| author_variant | r m rm |
| building | Verbundindex |
| bvnumber | localFWS |
| callnumber-first | Q - Science |
| callnumber-label | QA274 |
| callnumber-raw | QA274 .M68 1995eb |
| callnumber-search | QA274 .M68 1995eb |
| callnumber-sort | QA 3274 M68 41995EB |
| callnumber-subject | QA - Mathematics |
| collection | ZDB-4-EBA |
| 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. |
| ctrlnum | (OCoLC)857769625 |
| dewey-full | 004/.01/5192 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004/.01/5192 |
| dewey-search | 004/.01/5192 |
| dewey-sort | 14 11 45192 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>05481cam a2201165 i 4500</leader><controlfield tag="001">ZDB-4-EBA-ocn857769625</controlfield><controlfield tag="003">OCoLC</controlfield><controlfield tag="005">20241004212047.0</controlfield><controlfield tag="006">m o d </controlfield><controlfield tag="007">cr cnu---unuuu</controlfield><controlfield tag="008">130909s1995 enka ob 001 0 eng d</controlfield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">N$T</subfield><subfield code="b">eng</subfield><subfield code="e">rda</subfield><subfield code="e">pn</subfield><subfield code="c">N$T</subfield><subfield code="d">COO</subfield><subfield code="d">B24X7</subfield><subfield code="d">CAMBR</subfield><subfield code="d">EBLCP</subfield><subfield code="d">IDEBK</subfield><subfield code="d">UMI</subfield><subfield code="d">DEBSZ</subfield><subfield code="d">DEBBG</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCF</subfield><subfield code="d">MHW</subfield><subfield code="d">E7B</subfield><subfield code="d">CUS</subfield><subfield code="d">YDXCP</subfield><subfield code="d">AGLDB</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">LIV</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">VTS</subfield><subfield code="d">CEF</subfield><subfield code="d">WYU</subfield><subfield code="d">STF</subfield><subfield code="d">M8D</subfield><subfield code="d">UKAHL</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">REC</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">VLY</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCL</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCL</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCL</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">SFB</subfield><subfield code="d">OCLCQ</subfield></datafield><datafield tag="019" ind1=" " ind2=" "><subfield code="a">55235770</subfield><subfield code="a">859315432</subfield><subfield code="a">861528994</subfield><subfield code="a">871557278</subfield><subfield code="a">976519110</subfield><subfield code="a">981621915</subfield><subfield code="a">981778087</subfield><subfield code="a">1066596766</subfield><subfield code="a">1162403046</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781139648684</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1139648683</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780511814075</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0511814070</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781139641074</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1139641077</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781139638234</subfield><subfield code="q">(e-book)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1139638238</subfield><subfield code="q">(e-book)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">0521474655</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">9780521474658</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1316084779</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781316084779</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1139635921</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781139635929</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1139647717</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781139647717</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)857769625</subfield><subfield code="z">(OCoLC)55235770</subfield><subfield code="z">(OCoLC)859315432</subfield><subfield code="z">(OCoLC)861528994</subfield><subfield code="z">(OCoLC)871557278</subfield><subfield code="z">(OCoLC)976519110</subfield><subfield code="z">(OCoLC)981621915</subfield><subfield code="z">(OCoLC)981778087</subfield><subfield code="z">(OCoLC)1066596766</subfield><subfield code="z">(OCoLC)1162403046</subfield></datafield><datafield tag="037" ind1=" " ind2=" "><subfield code="a">CL0500000394</subfield><subfield code="b">Safari Books Online</subfield></datafield><datafield tag="050" ind1=" " ind2="4"><subfield code="a">QA274</subfield><subfield code="b">.M68 1995eb</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">COM</subfield><subfield code="x">013000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">COM</subfield><subfield code="x">014000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">COM</subfield><subfield code="x">018000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">COM</subfield><subfield code="x">067000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">COM</subfield><subfield code="x">032000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">COM</subfield><subfield code="x">037000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">COM</subfield><subfield code="x">052000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="082" ind1="7" ind2=" "><subfield code="a">004/.01/5192</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">31.70</subfield><subfield code="2">bcl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.71</subfield><subfield code="2">bcl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.10</subfield><subfield code="2">bcl</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">MAIN</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Motwani, Rajeev,</subfield><subfield code="e">author.</subfield><subfield code="0">http://id.loc.gov/authorities/names/n90700390</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Randomized algorithms /</subfield><subfield code="c">Rajeev Motwani, Prabhakar Raghavan.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge ;</subfield><subfield code="a">New York :</subfield><subfield code="b">Cambridge University Press,</subfield><subfield code="c">1995.</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (xiv, 476 pages) :</subfield><subfield code="b">illustrations</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">computer</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">online resource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="504" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references (pages 447-466) and index.</subfield></datafield><datafield tag="505" ind1="0" ind2=" "><subfield code="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.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Presents basic tools from probability theory used in algorithmic applications, with concrete examples.</subfield></datafield><datafield tag="588" ind1="0" ind2=" "><subfield code="a">Print version record.</subfield></datafield><datafield tag="546" ind1=" " ind2=" "><subfield code="a">English.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Stochastic processes</subfield><subfield code="x">Data processing.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Algorithms.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh85003487</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Stochastic processes</subfield><subfield code="x">Mathematical models.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Computer algorithms.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh91000149</subfield></datafield><datafield tag="650" ind1=" " ind2="2"><subfield code="a">Algorithms</subfield><subfield code="0">https://id.nlm.nih.gov/mesh/D000465</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Processus stochastiques</subfield><subfield code="x">Modèles mathématiques.</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Algorithmes.</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Processus stochastiques</subfield><subfield code="x">Informatique.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">algorithms.</subfield><subfield code="2">aat</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS</subfield><subfield code="x">Computer Literacy.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS</subfield><subfield code="x">Computer Science.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS</subfield><subfield code="x">Data Processing.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS</subfield><subfield code="x">Hardware</subfield><subfield code="x">General.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS</subfield><subfield code="x">Information Technology.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS</subfield><subfield code="x">Machine Theory.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS</subfield><subfield code="x">Reference.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer algorithms</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Stochastic processes</subfield><subfield code="x">Mathematical models</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algorithms</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Stochastic processes</subfield><subfield code="x">Data processing</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1="1" ind2="7"><subfield code="a">Algoritmen.</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1="1" ind2="7"><subfield code="a">Stochastische processen.</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1="1" ind2="7"><subfield code="a">Dataprocessing.</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algorithmes aléatoires.</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algorithmes.</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Processus stochastiques.</subfield><subfield code="2">ram</subfield></datafield><datafield tag="655" ind1=" " ind2="0"><subfield code="a">Electronic books.</subfield></datafield><datafield tag="655" ind1=" " ind2="4"><subfield code="a">Electronic books.</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Raghavan, Prabhakar.</subfield><subfield code="0">http://id.loc.gov/authorities/names/n94109145</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Print version:</subfield><subfield code="a">Motwani, Rajeev.</subfield><subfield code="t">Randomized algorithms</subfield><subfield code="z">0521474655</subfield><subfield code="w">(DLC) 94044271</subfield><subfield code="w">(OCoLC)31606869</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="l">FWS01</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FWS_PDA_EBA</subfield><subfield code="u">https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=510965</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">Askews and Holts Library Services</subfield><subfield code="b">ASKH</subfield><subfield code="n">AH24961084</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">Askews and Holts Library Services</subfield><subfield code="b">ASKH</subfield><subfield code="n">AH33351133</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">Askews and Holts Library Services</subfield><subfield code="b">ASKH</subfield><subfield code="n">AH26478475</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">Books 24x7</subfield><subfield code="b">B247</subfield><subfield code="n">bks00003246</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">ProQuest Ebook Central</subfield><subfield code="b">EBLB</subfield><subfield code="n">EBL1103749</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">ebrary</subfield><subfield code="b">EBRY</subfield><subfield code="n">ebr10756711</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">EBSCOhost</subfield><subfield code="b">EBSC</subfield><subfield code="n">510965</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">ProQuest MyiLibrary Digital eBook Collection</subfield><subfield code="b">IDEB</subfield><subfield code="n">cis26180890</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">YBP Library Services</subfield><subfield code="b">YANK</subfield><subfield code="n">10350392</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">YBP Library Services</subfield><subfield code="b">YANK</subfield><subfield code="n">11117888</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">YBP Library Services</subfield><subfield code="b">YANK</subfield><subfield code="n">11120267</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">YBP Library Services</subfield><subfield code="b">YANK</subfield><subfield code="n">11140685</subfield></datafield><datafield tag="994" ind1=" " ind2=" "><subfield code="a">92</subfield><subfield code="b">GEBAY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-4-EBA</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-863</subfield></datafield></record></collection> |
| genre | Electronic books. |
| genre_facet | Electronic books. |
| id | ZDB-4-EBA-ocn857769625 |
| illustrated | Illustrated |
| indexdate | 2024-11-27T13:25:31Z |
| institution | BVB |
| isbn | 9781139648684 1139648683 9780511814075 0511814070 9781139641074 1139641077 9781139638234 1139638238 1316084779 9781316084779 1139635921 9781139635929 1139647717 9781139647717 |
| language | English |
| oclc_num | 857769625 |
| open_access_boolean | |
| owner | MAIN DE-863 DE-BY-FWS |
| owner_facet | MAIN DE-863 DE-BY-FWS |
| physical | 1 online resource (xiv, 476 pages) : illustrations |
| psigel | ZDB-4-EBA |
| publishDate | 1995 |
| publishDateSearch | 1995 |
| publishDateSort | 1995 |
| publisher | Cambridge University Press, |
| record_format | marc |
| spelling | Motwani, Rajeev, author. http://id.loc.gov/authorities/names/n90700390 Randomized algorithms / Rajeev Motwani, Prabhakar Raghavan. Cambridge ; New York : Cambridge University Press, 1995. 1 online resource (xiv, 476 pages) : illustrations text txt rdacontent computer c rdamedia online resource cr rdacarrier Includes bibliographical references (pages 447-466) and index. 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. Presents basic tools from probability theory used in algorithmic applications, with concrete examples. Print version record. English. Stochastic processes Data processing. Algorithms. http://id.loc.gov/authorities/subjects/sh85003487 Stochastic processes Mathematical models. Computer algorithms. http://id.loc.gov/authorities/subjects/sh91000149 Algorithms https://id.nlm.nih.gov/mesh/D000465 Processus stochastiques Modèles mathématiques. Algorithmes. Processus stochastiques Informatique. algorithms. aat COMPUTERS Computer Literacy. bisacsh COMPUTERS Computer Science. bisacsh COMPUTERS Data Processing. bisacsh COMPUTERS Hardware General. bisacsh COMPUTERS Information Technology. bisacsh COMPUTERS Machine Theory. bisacsh COMPUTERS Reference. bisacsh Computer algorithms fast Stochastic processes Mathematical models fast Algorithms fast Stochastic processes Data processing fast Algoritmen. gtt Stochastische processen. gtt Dataprocessing. gtt Algorithmes aléatoires. ram Algorithmes. ram Processus stochastiques. ram Electronic books. Raghavan, Prabhakar. http://id.loc.gov/authorities/names/n94109145 Print version: Motwani, Rajeev. Randomized algorithms 0521474655 (DLC) 94044271 (OCoLC)31606869 FWS01 ZDB-4-EBA FWS_PDA_EBA https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=510965 Volltext |
| spellingShingle | Motwani, Rajeev Randomized algorithms / 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. Stochastic processes Data processing. Algorithms. http://id.loc.gov/authorities/subjects/sh85003487 Stochastic processes Mathematical models. Computer algorithms. http://id.loc.gov/authorities/subjects/sh91000149 Algorithms https://id.nlm.nih.gov/mesh/D000465 Processus stochastiques Modèles mathématiques. Algorithmes. Processus stochastiques Informatique. algorithms. aat COMPUTERS Computer Literacy. bisacsh COMPUTERS Computer Science. bisacsh COMPUTERS Data Processing. bisacsh COMPUTERS Hardware General. bisacsh COMPUTERS Information Technology. bisacsh COMPUTERS Machine Theory. bisacsh COMPUTERS Reference. bisacsh Computer algorithms fast Stochastic processes Mathematical models fast Algorithms fast Stochastic processes Data processing fast Algoritmen. gtt Stochastische processen. gtt Dataprocessing. gtt Algorithmes aléatoires. ram Algorithmes. ram Processus stochastiques. ram |
| subject_GND | http://id.loc.gov/authorities/subjects/sh85003487 http://id.loc.gov/authorities/subjects/sh91000149 https://id.nlm.nih.gov/mesh/D000465 |
| title | Randomized algorithms / |
| title_auth | Randomized algorithms / |
| title_exact_search | Randomized algorithms / |
| title_full | Randomized algorithms / Rajeev Motwani, Prabhakar Raghavan. |
| title_fullStr | Randomized algorithms / Rajeev Motwani, Prabhakar Raghavan. |
| title_full_unstemmed | Randomized algorithms / Rajeev Motwani, Prabhakar Raghavan. |
| title_short | Randomized algorithms / |
| title_sort | randomized algorithms |
| topic | Stochastic processes Data processing. Algorithms. http://id.loc.gov/authorities/subjects/sh85003487 Stochastic processes Mathematical models. Computer algorithms. http://id.loc.gov/authorities/subjects/sh91000149 Algorithms https://id.nlm.nih.gov/mesh/D000465 Processus stochastiques Modèles mathématiques. Algorithmes. Processus stochastiques Informatique. algorithms. aat COMPUTERS Computer Literacy. bisacsh COMPUTERS Computer Science. bisacsh COMPUTERS Data Processing. bisacsh COMPUTERS Hardware General. bisacsh COMPUTERS Information Technology. bisacsh COMPUTERS Machine Theory. bisacsh COMPUTERS Reference. bisacsh Computer algorithms fast Stochastic processes Mathematical models fast Algorithms fast Stochastic processes Data processing fast Algoritmen. gtt Stochastische processen. gtt Dataprocessing. gtt Algorithmes aléatoires. ram Algorithmes. ram Processus stochastiques. ram |
| topic_facet | Stochastic processes Data processing. Algorithms. Stochastic processes Mathematical models. Computer algorithms. Algorithms Processus stochastiques Modèles mathématiques. Algorithmes. Processus stochastiques Informatique. algorithms. COMPUTERS Computer Literacy. COMPUTERS Computer Science. COMPUTERS Data Processing. COMPUTERS Hardware General. COMPUTERS Information Technology. COMPUTERS Machine Theory. COMPUTERS Reference. Computer algorithms Stochastic processes Mathematical models Stochastic processes Data processing Algoritmen. Stochastische processen. Dataprocessing. Algorithmes aléatoires. Processus stochastiques. Electronic books. |
| url | https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=510965 |
| work_keys_str_mv | AT motwanirajeev randomizedalgorithms AT raghavanprabhakar randomizedalgorithms |