Features

• Provides exceptionally broad coverage of the field with the inclusion of all major techniques, ideas, and applications areas
• Presents important special topics, such as dynamic graph and external memory algorithms, not typically covered in similar books
• Brings together contributions from top researchers and educators who offer valuable insight into key research issues
• Discusses both the state of knowledge and state of the practice
• Includes four new chapters

Summary

Algorithms and Theory of Computation Handbook, Second Edition: General Concepts and Techniques provides an up-to-date compendium of fundamental computer science topics and techniques. It also illustrates how the topics and techniques come together to deliver efficient solutions to important practical problems. Along with updating and revising many of the existing chapters, this second edition contains four new chapters that cover external memory and parameterized algorithms as well as computational number theory and algorithmic coding theory.

This best-selling handbook continues to help computer professionals and engineers find significant information on various algorithmic topics. The expert contributors clearly define the terminology, present basic results and techniques, and offer a number of current references to the in-depth literature. They also provide a glimpse of the major research issues concerning the relevant topics.