Algorithms and Theory of Computation Handbook, Volume 1

This handbook 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. 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. Along with updating and revising many of the existing chapters, this edition contains four new chapters that cover external memory and parameterized algorithms as well as computational number theory and algorithmic coding theory.