Complexity Theory

Complexity Theory Exploring the Limits of Efficient Algorithms

Ingo Wegener2005
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
Sign up to use