Complexity Theory: Exploring the Limits of Efficient Algorithms

Reflects recent developments in its emphasis on randomized and approximation algorithms and communication models

All topics are considered from an algorithmic point of view stressing the implications for algorithm design