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