Complexity theory : exploring the limits of efficient algorithms /
Ingo Wegener, R. Pruim.
- New Delhi] : Springer, 2005.
- xi,308 p. ; 24 cm. (Rk#6.b Sh#02)
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.