Publisher's Synopsis
Presents algorithm design from the viewpoint of strategies. Each strategy is introduced with many algorithms designed under the strategy. This book presents two important concepts: PTAS and NPO-complete and also discusses the concept of NP-completeness before introducing approximation algorithms.