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

950 Pages
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... Read more
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

Biography

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.