2nd Edition

Algorithms and Theory of Computation Handbook, Volume 2 Special Topics and Techniques

Edited By Mikhail J. Atallah, Marina Blanton Copyright 2009
    952 Pages
    by Chapman & Hall

    950 Pages 247 B/W Illustrations
    by Chapman & Hall

    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.

    Preface, Editors, Contributors, 1 Computational Geometry I, 2 Computational Geometry II, 3 Computational Topology, 4 Robot Algorithms, 5 Vision and Image Processing Algorithms, 6 Graph Drawing Algorithms, 7 Algorithmics in Intensity-Modulated Radiation Therapy, 8 VLSI Layout Algorithms, 9 Cryptographic Foundations, 10 Encryption Schemes, 11 Cryptanalysis, 12 Crypto Topics and Applications I, 13 Crypto Topics and Applications II, 14 Secure Multiparty Computation, 15 Voting Schemes, 16 Auction Protocols, 17 Pseudorandom Sequences and Stream Ciphers, 18 Theory of Privacy and Anonymity, 19 Database Theory: Query Languages, 20 Scheduling Algorithms, 21 Computational Game Theory: An Introduction, 22 Artificial Intelligence Search Algorithms, 23 Algorithmic Aspects of Natural Language Processing, 24 Algorithmic Techniques for Regular Networks of Processors, 25 Parallel Algorithms, 26 Self-Stabilizing Algorithms, 27 Theory of Communication Networks, 28 Network Algorithmics, 29 Algorithmic Issues in Grid Computing, 30 Uncheatable Grid Computing, 31 DNA Computing: A Research Snapshot, 32 Computational Systems Biology, 33 Pricing Algorithms for Financial Derivatives, Index


    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.