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. Two Party Communication Complexity: 1. Basics 2. More on covers 3. Randomization 4. Advanced topics Part II. Other Models of Communication: 5. The communication complexity of relations 6. Multiparty communication complexity 7. Variable partition models Part III. Applications: 8. Networks, communication, and VLSI 9. Decision trees and data structures 10. Boolean circuit depth 11. More boolean circuit lower bounds 12. Time and space 13. Randomness 14. Further topics.