Randomized algorithms:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
Cambridge ; New York
Cambridge University Press
1995
|
| Schlagworte: | |
| Online-Zugang: | FAW01 FAW02 Volltext |
| Beschreibung: | Print version record |
| Beschreibung: | 1 online resource (xiv, 476 pages) illustrations |
| ISBN: | 0511814070 0521474655 1139641077 1139648683 9780511814075 9780521474658 9781139641074 9781139648684 |
Internformat
MARC
| LEADER | 00000nmm a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV043028277 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 151120s1995 |||| o||u| ||||||eng d | ||
| 020 | |a 0511814070 |9 0-511-81407-0 | ||
| 020 | |a 0521474655 |9 0-521-47465-5 | ||
| 020 | |a 1139641077 |9 1-139-64107-7 | ||
| 020 | |a 1139648683 |9 1-139-64868-3 | ||
| 020 | |a 9780511814075 |9 978-0-511-81407-5 | ||
| 020 | |a 9780521474658 |9 978-0-521-47465-8 | ||
| 020 | |a 9781139641074 |9 978-1-139-64107-4 | ||
| 020 | |a 9781139648684 |9 978-1-139-64868-4 | ||
| 035 | |a (OCoLC)857769625 | ||
| 035 | |a (DE-599)BVBBV043028277 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-1046 |a DE-1047 | ||
| 082 | 0 | |a 004/.01/5192 |2 22 | |
| 100 | 1 | |a Motwani, Rajeev |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Randomized algorithms |c Rajeev Motwani, Prabhakar Raghavan |
| 264 | 1 | |a Cambridge ; New York |b Cambridge University Press |c 1995 | |
| 300 | |a 1 online resource (xiv, 476 pages) |b illustrations | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 500 | |a Print version record | ||
| 505 | 8 | |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 | |
| 505 | 8 | |a Presents basic tools from probability theory used in algorithmic applications, with concrete examples | |
| 650 | 4 | |a algorithme parallèle | |
| 650 | 4 | |a énumération | |
| 650 | 4 | |a théorie nombre | |
| 650 | 4 | |a algorithme graphe | |
| 650 | 4 | |a algorithme géométrique | |
| 650 | 4 | |a structure donnée | |
| 650 | 4 | |a algorithmique | |
| 650 | 4 | |a analyse probabiliste | |
| 650 | 4 | |a théorie probabilité | |
| 650 | 4 | |a algorithme aléatoire | |
| 650 | 4 | |a Mathematics | |
| 650 | 4 | |a Processus stochastiques / Modèles mathématiques | |
| 650 | 4 | |a Algorithmes | |
| 650 | 7 | |a COMPUTERS / Computer Literacy |2 bisacsh | |
| 650 | 7 | |a COMPUTERS / Computer Science |2 bisacsh | |
| 650 | 7 | |a COMPUTERS / Data Processing |2 bisacsh | |
| 650 | 7 | |a COMPUTERS / Hardware / General |2 bisacsh | |
| 650 | 7 | |a COMPUTERS / Information Technology |2 bisacsh | |
| 650 | 7 | |a COMPUTERS / Machine Theory |2 bisacsh | |
| 650 | 7 | |a COMPUTERS / Reference |2 bisacsh | |
| 650 | 7 | |a Algoritmen |2 gtt | |
| 650 | 7 | |a Stochastische processen |2 gtt | |
| 650 | 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 | |
| 650 | 7 | |a Algorithms |2 fast | |
| 650 | 7 | |a Stochastic processes / Data processing |2 fast | |
| 650 | 4 | |a Datenverarbeitung | |
| 650 | 4 | |a Informatik | |
| 650 | 4 | |a Mathematik | |
| 650 | 4 | |a Stochastic processes |x Data processing | |
| 650 | 4 | |a Algorithms | |
| 650 | 0 | 7 | |a Stochastischer Prozess |0 (DE-588)4057630-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Randomisierter Algorithmus |0 (DE-588)4176929-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Datenverarbeitung |0 (DE-588)4011152-0 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | 1 | |a Stochastischer Prozess |0 (DE-588)4057630-9 |D s |
| 689 | 0 | 2 | |a Datenverarbeitung |0 (DE-588)4011152-0 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 689 | 1 | 0 | |a Randomisierter Algorithmus |0 (DE-588)4176929-6 |D s |
| 689 | 1 | |8 2\p |5 DE-604 | |
| 700 | 1 | |a Raghavan, Prabhakar |e Sonstige |4 oth | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |a Motwani, Rajeev |t Randomized algorithms |
| 856 | 4 | 0 | |u http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=510965 |x Aggregator |3 Volltext |
| 912 | |a ZDB-4-EBA | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-028452930 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 966 | e | |u http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=510965 |l FAW01 |p ZDB-4-EBA |q FAW_PDA_EBA |x Aggregator |3 Volltext | |
| 966 | e | |u http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=510965 |l FAW02 |p ZDB-4-EBA |q FAW_PDA_EBA |x Aggregator |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804175382810722304 |
|---|---|
| any_adam_object | |
| author | Motwani, Rajeev |
| author_facet | Motwani, Rajeev |
| author_role | aut |
| author_sort | Motwani, Rajeev |
| author_variant | r m rm |
| building | Verbundindex |
| bvnumber | BV043028277 |
| 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 Presents basic tools from probability theory used in algorithmic applications, with concrete examples |
| ctrlnum | (OCoLC)857769625 (DE-599)BVBBV043028277 |
| 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>04542nmm a2200997zc 4500</leader><controlfield tag="001">BV043028277</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">151120s1995 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0511814070</subfield><subfield code="9">0-511-81407-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521474655</subfield><subfield code="9">0-521-47465-5</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1139641077</subfield><subfield code="9">1-139-64107-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1139648683</subfield><subfield code="9">1-139-64868-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780511814075</subfield><subfield code="9">978-0-511-81407-5</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521474658</subfield><subfield code="9">978-0-521-47465-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781139641074</subfield><subfield code="9">978-1-139-64107-4</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781139648684</subfield><subfield code="9">978-1-139-64868-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)857769625</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043028277</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-1046</subfield><subfield code="a">DE-1047</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004/.01/5192</subfield><subfield code="2">22</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Motwani, Rajeev</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</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 ; 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="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Print version record</subfield></datafield><datafield tag="505" ind1="8" 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="505" ind1="8" ind2=" "><subfield code="a">Presents basic tools from probability theory used in algorithmic applications, with concrete examples</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">algorithme parallèle</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">énumération</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">théorie nombre</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">algorithme graphe</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">algorithme géométrique</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">structure donnée</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">algorithmique</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">analyse probabiliste</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">théorie probabilité</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">algorithme aléatoire</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Processus stochastiques / Modèles mathématiques</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithmes</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS / Computer Literacy</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS / Computer Science</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS / Data Processing</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS / Hardware / General</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS / Information Technology</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS / Machine Theory</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS / Reference</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algoritmen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Stochastische processen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " 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="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 / Data processing</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Informatik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Stochastic processes</subfield><subfield code="x">Data processing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithms</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Stochastischer Prozess</subfield><subfield code="0">(DE-588)4057630-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Randomisierter Algorithmus</subfield><subfield code="0">(DE-588)4176929-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenverarbeitung</subfield><subfield code="0">(DE-588)4011152-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Stochastischer Prozess</subfield><subfield code="0">(DE-588)4057630-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Datenverarbeitung</subfield><subfield code="0">(DE-588)4011152-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Randomisierter Algorithmus</subfield><subfield code="0">(DE-588)4176929-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Raghavan, Prabhakar</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="a">Motwani, Rajeev</subfield><subfield code="t">Randomized algorithms</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=510965</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-4-EBA</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-028452930</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=510965</subfield><subfield code="l">FAW01</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FAW_PDA_EBA</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=510965</subfield><subfield code="l">FAW02</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FAW_PDA_EBA</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV043028277 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T07:15:24Z |
| institution | BVB |
| isbn | 0511814070 0521474655 1139641077 1139648683 9780511814075 9780521474658 9781139641074 9781139648684 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-028452930 |
| oclc_num | 857769625 |
| open_access_boolean | |
| owner | DE-1046 DE-1047 |
| owner_facet | DE-1046 DE-1047 |
| physical | 1 online resource (xiv, 476 pages) illustrations |
| psigel | ZDB-4-EBA ZDB-4-EBA FAW_PDA_EBA |
| publishDate | 1995 |
| publishDateSearch | 1995 |
| publishDateSort | 1995 |
| publisher | Cambridge University Press |
| record_format | marc |
| spelling | Motwani, Rajeev Verfasser aut Randomized algorithms Rajeev Motwani, Prabhakar Raghavan Cambridge ; New York Cambridge University Press 1995 1 online resource (xiv, 476 pages) illustrations txt rdacontent c rdamedia cr rdacarrier Print version record 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 algorithme parallèle énumération théorie nombre algorithme graphe algorithme géométrique structure donnée algorithmique analyse probabiliste théorie probabilité algorithme aléatoire Mathematics Processus stochastiques / Modèles mathématiques Algorithmes 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 Algoritmen gtt Stochastische processen gtt Dataprocessing gtt Algorithmes aléatoires ram Algorithmes ram Processus stochastiques ram Algorithms fast Stochastic processes / Data processing fast Datenverarbeitung Informatik Mathematik Stochastic processes Data processing Algorithms Stochastischer Prozess (DE-588)4057630-9 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf Randomisierter Algorithmus (DE-588)4176929-6 gnd rswk-swf Datenverarbeitung (DE-588)4011152-0 gnd rswk-swf Algorithmus (DE-588)4001183-5 s Stochastischer Prozess (DE-588)4057630-9 s Datenverarbeitung (DE-588)4011152-0 s 1\p DE-604 Randomisierter Algorithmus (DE-588)4176929-6 s 2\p DE-604 Raghavan, Prabhakar Sonstige oth Erscheint auch als Druck-Ausgabe Motwani, Rajeev Randomized algorithms http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=510965 Aggregator Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| 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 Presents basic tools from probability theory used in algorithmic applications, with concrete examples algorithme parallèle énumération théorie nombre algorithme graphe algorithme géométrique structure donnée algorithmique analyse probabiliste théorie probabilité algorithme aléatoire Mathematics Processus stochastiques / Modèles mathématiques Algorithmes 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 Algoritmen gtt Stochastische processen gtt Dataprocessing gtt Algorithmes aléatoires ram Algorithmes ram Processus stochastiques ram Algorithms fast Stochastic processes / Data processing fast Datenverarbeitung Informatik Mathematik Stochastic processes Data processing Algorithms Stochastischer Prozess (DE-588)4057630-9 gnd Algorithmus (DE-588)4001183-5 gnd Randomisierter Algorithmus (DE-588)4176929-6 gnd Datenverarbeitung (DE-588)4011152-0 gnd |
| subject_GND | (DE-588)4057630-9 (DE-588)4001183-5 (DE-588)4176929-6 (DE-588)4011152-0 |
| 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 | algorithme parallèle énumération théorie nombre algorithme graphe algorithme géométrique structure donnée algorithmique analyse probabiliste théorie probabilité algorithme aléatoire Mathematics Processus stochastiques / Modèles mathématiques Algorithmes 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 Algoritmen gtt Stochastische processen gtt Dataprocessing gtt Algorithmes aléatoires ram Algorithmes ram Processus stochastiques ram Algorithms fast Stochastic processes / Data processing fast Datenverarbeitung Informatik Mathematik Stochastic processes Data processing Algorithms Stochastischer Prozess (DE-588)4057630-9 gnd Algorithmus (DE-588)4001183-5 gnd Randomisierter Algorithmus (DE-588)4176929-6 gnd Datenverarbeitung (DE-588)4011152-0 gnd |
| topic_facet | algorithme parallèle énumération théorie nombre algorithme graphe algorithme géométrique structure donnée algorithmique analyse probabiliste théorie probabilité algorithme aléatoire Mathematics Processus stochastiques / Modèles mathématiques Algorithmes COMPUTERS / Computer Literacy COMPUTERS / Computer Science COMPUTERS / Data Processing COMPUTERS / Hardware / General COMPUTERS / Information Technology COMPUTERS / Machine Theory COMPUTERS / Reference Algoritmen Stochastische processen Dataprocessing Algorithmes aléatoires Processus stochastiques Algorithms Stochastic processes / Data processing Datenverarbeitung Informatik Mathematik Stochastic processes Data processing Stochastischer Prozess Algorithmus Randomisierter Algorithmus |
| url | http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=510965 |
| work_keys_str_mv | AT motwanirajeev randomizedalgorithms AT raghavanprabhakar randomizedalgorithms |