Probabilistic method / Noga Alon and Joel H. Spencer.
Material type:
TextPublication details: New Jersey : John Wiley, ©2016.Edition: 4th edDescription: xiv, 375 pages : illustrations ; 24 cmISBN: - 9781119061953
- 511.6 23 Al454
| Item type | Current library | Call number | Status | Date due | Barcode | Item holds | |
|---|---|---|---|---|---|---|---|
| Books | ISI Library, Kolkata | 511.6 Al454 (Browse shelf(Opens below)) | Available | 138030 |
Browsing ISI Library, Kolkata shelves Close shelf browser (Hides shelf browser)
| 511.6 Ai289 Combinatorial theory | 511.6 Al454 Probabilistic method | 511.6 Al454 Probabilistic method | 511.6 Al454 Probabilistic method / | 511.6 Al462 Algorithmic aspects of combinatorics | 511.6 Ap648 Traveling salesman problem a computational study | 511.6 Ap648 Traveling salesman problem a computational study |
Includes bibliographical references and indexes.
1. The basic method --
2. Linearity of expectation --
3. Alterations --
4. The second moment --
5. The local lemma --
6. Correlation inequalities --
7. Martingales and tight concentration --
8. The Poisson paradigm --
9. Quasirandomness --
10. Random graphs --
11. The Erdos-Renyi phase transition --
12 Circuit complexity --
13. Discrepancy --
14. Geometry --
15. Codes, games and entropy --
16. Derandomization --
17. Graph property testing --
Appendices.
This is a classic in probabilistic methods as applied specifically to combinatorics and computations. The specific applications of the probabilistic methods in number theory have novel presentation hard to find elsewhere.
There are no comments on this title.
