Bibliographic record and links to related information available from the Library of Congress catalog
Information from electronic data provided by the publisher. May be incomplete or contain other coding.
Part I. Tools and Techniques: 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 Part II. Applications: 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.