Algorithms and Theory of Computation Handbook, Volume 2: Special Topics and Techniques, 2nd Edition (Hardback) book cover

Algorithms and Theory of Computation Handbook, Volume 2

Special Topics and Techniques, 2nd Edition

Edited by Mikhail J. Atallah, Marina Blanton

Chapman and Hall/CRC

950 pages | 247 B/W Illus.

Purchasing Options:$ = USD
Hardback: 9781584888208
pub: 2009-11-20
SAVE ~$25.50
eBook (VitalSource) : 9780429144660
pub: 2009-11-20
from $28.98

FREE Standard Shipping!


Algorithms and Theory of Computation Handbook, Second Edition: Special Topics 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 more than 15 new chapters. This edition now covers self-stabilizing and pricing algorithms as well as the theories of privacy and anonymity, databases, computational games, and communication networks. It also discusses computational topology, natural language processing, and grid computing and explores applications in intensity-modulated radiation therapy, voting, DNA research, systems biology, and financial derivatives.

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.

Table of Contents

Computational Geometry I

Computational Geometry II

NEW! Computational Topology

Robot Algorithms

Vision and Image Processing Algorithms

Graph Drawing Algorithms

NEW! Algorithmics in Intensity-Modulated Radiation Therapy

VLSI Layout Algorithms

Cryptographic Foundations

Encryption Schemes


Crypto Topics and Applications I

Crypto Topics and Applications II

NEW! Secure Multiparty Computation

NEW! Voting Schemes

NEW! Auction Protocols

Pseudorandom Sequences and Stream Ciphers

NEW! Theory of Privacy and Anonymity

NEW! Database Theory: Query Languages

Scheduling Algorithms

NEW! Computational Game Theory: An Introduction

Artificial Intelligence Search Algorithms

NEW! Algorithmic Aspects of Natural Language Processing

Algorithmic Techniques for Regular Networks of Processors

Parallel Algorithms

NEW! Self-Stabilizing Algorithms

NEW! Theory of Communication Networks

NEW! Network Algorithmics

NEW! Algorithmic Issues in Grid Computing

NEW! Uncheatable Grid Computing

NEW! DNA Computing: A Research Snapshot

NEW! Computational Systems Biology

NEW! Pricing Algorithms for Financial Derivatives

About the Editors

Mikhail J. Atallah is a distinguished professor of computer science at Purdue University.

Marina Blanton is an assistant professor in the computer science and engineering department at the University of Notre Dame.

About the Series

Chapman & Hall/CRC Applied Algorithms and Data Structures series

Learn more…

Subject Categories

BISAC Subject Codes/Headings:
COMPUTERS / Programming / Algorithms
MATHEMATICS / Number Systems