Randomized algorithms (Record no. 11000)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 01318pam a2200229 a 4500 |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| ISBN | 9780521474658 |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| ISBN | 0521474655 (hardback) |
| 082 00 - DEWEY DECIMAL CLASSIFICATION NUMBER | |
| Classification number | 004.015192 |
| Item number | MOT |
| 100 1# - MAIN ENTRY--AUTHOR NAME | |
| Personal name | Motwani, Rajeev. |
| 245 10 - TITLE STATEMENT | |
| Title | Randomized algorithms |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
| Place of publication | Cambridge ; |
| -- | New York : |
| Name of publisher | Cambridge University Press, |
| Year of publication | 1995. |
| 300 ## - PHYSICAL DESCRIPTION | |
| Number of Pages | xiv, 476 p. : |
| Other physical details | ill. ; |
| 500 ## - GENERAL NOTE | |
| General note | Includes index |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 1. Introduction --<br/>2. Game-Theoretic Techniques --<br/>3. Moments and Deviations --<br/>4. Tail Inequalities --<br/>5. The Probabilistic Method --<br/>6. Markov Chains and Random Walks --<br/>7. Algebraic Techniques --<br/>8. Data Structures --<br/>9. Geometric Algorithms and Linear Programming --<br/>10. Graph Algorithms --<br/>11. Approximate Counting --<br/>12. Parallel and Distributed Algorithms --<br/>13. Online Algorithms --<br/>14. Number Theory and Algebra --<br/>Appendix A: Notational Index --<br/>Appendix B: Mathematical Background --<br/>Appendix C: Basic Probability Theory. |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc | Presents basic tools from probability theory used in algorithmic applications, with concrete examples |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical Term | Stochastic processes |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical Term | Algorithms. |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Raghavan, Prabhakar. |
| 856 41 - ELECTRONIC LOCATION AND ACCESS | |
| Uniform Resource Identifier | http://www.loc.gov/catdir/toc/cam023/94044271.html |
| 856 42 - ELECTRONIC LOCATION AND ACCESS | |
| Uniform Resource Identifier | http://www.loc.gov/catdir/description/cam026/94044271.html |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | Lending Books |
| Collection code | Home library | Current library | Shelving location | Date acquired | Source of acquisition | Cost, normal purchase price | Full call number | Accession Number | Koha item type |
|---|---|---|---|---|---|---|---|---|---|
| Reference | Main Library | Main Library | Stacks | 13/05/2004 | Purchased | 1090.00 | 004.015192 MOT | 008973 | Lending Books |
| Reference | Main Library | Main Library | Reference | 08/03/2004 | Purchased | 8791.00 | 004.015192 MOT | 008580 | Reference Books |