Complexity Theory: Exploring the Limits of Efficient Algorithms

Description

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