Nantilus
The discrepancy method : randomness and complexity
Enregistré dans:
| Auteur principal : | |
|---|---|
| Format : | Livre |
| Langue : | anglais |
| Titre complet : | The discrepancy method : randomness and complexity / Bernard Chazelle |
| Publié : |
Cambridge, New York :
Cambridge University Press
, cop. 2000 |
| Description matérielle : | 1 vol. (XVII-475 p.) |
| Sujets : |
- 1, Combinatorial discrepancy
- 2, Upper bound techniques
- 3, Lower bound techniques
- 4, Sampling
- 5, Geometric searching
- 6, Complexity lower bounds
- 7, Convex hulls and voronoi diagrams
- 8, Linear programming and extensions
- 9, Pseudorandomness
- 10, Communication complexity
- 11, Minimum spanning trees