Handbook on Algorithms and Theory of Computation

Editor: Mikhail J. Atallah

November 1998, CRC Press, ISBN: 0849326494

Table of contents


CHAPTER 1:  ALGORITHM DESIGN AND ANALYSIS TECHNIQUES
AUTHOR(s): Edward M. Reingold

CHAPTER 2: SEARCHING
AUTHOR(s): Ricardo Baeza-Yates and Patricio Poblete

CHAPTER 3: SORTING AND ORDER STATISTICS
AUTHOR(s): Vladimir Estivill-Castro

CHAPTER 4: BASIC DATA STRUCTURES
AUTHOR(s): Brian Cantrill and Roberto Tamassia

CHAPTER 5: TOPICS IN DATA STRUCTURES
AUTHOR(s): Giuseppe F. Italiano and Rajeev Raman

CHAPTER 6: BASIC GRAPH ALGORITHMS
AUTHOR(s): Samir Khuller and Balaji Raghavachari

CHAPTER 7: ADVANCED COMBINATORIAL ALGORITHMS
AUTHOR(s): Samir Khuller and Balaji Raghavachari

CHAPTER 8: DYNAMIC GRAPH ALGORITHMS
AUTHOR(s): Giuseppe F. Italiano, David Eppstein, and Zvi Galil

CHAPTER 9: GRAPH DRAWING ALGORITHMS 
AUTHOR(s): Peter Eades and Petra Mutzel

CHAPTER 10: ON-LINE ALGORITHMS
AUTHOR(s): Steven Phillips and Jeffrey Westbrook

CHAPTER 11: PATTERN MATCHING IN STRINGS
AUTHOR(s): Maxime Crochemore and Christophe Hancart

CHAPTER 12: TEXT DATA COMPRESSION ALGORITHMS
AUTHOR(s): Maxime Crochemore and Thierry Lecroq

CHAPTER 13: GENERAL PATTERN MATCHING
AUTHOR(s):  Alberto Apostolico 

CHAPTER 14: AVERAGE CASE ANALYSIS OF ALGORITHMS
AUTHOR(s): Wojciech Szpankowski

CHAPTER 15: RANDOMIZED ALGORITHMS
AUTHOR(s): Rajeev Motwani and Prabhakar Raghavan

CHAPTER 16: ALGEBRAIC ALGORITHMS
AUTHOR(s):  Angel Diaz, Ioannis Z. Emiris, Erich Kaltofen, Victor Y. Pan

CHAPTER 17: APPLICATIONS OF FFT
AUTHOR(s): Victor Pan and Ioannis Z. Emiris 

CHAPTER 18: MULTIDIMENSIONAL DATA STRUCTURES
AUTHOR(s): Hanan Samet

CHAPTER 19: COMPUTATIONAL GEOMETRY I
AUTHOR(s): D. T. Lee

CHAPTER 20: COMPUTATIONAL GEOMETRY II
AUTHOR(s): D. T. Lee    

CHAPTER 21: ROBOT ALGORITHMS 
AUTHOR(s): Dan Halperin, Lydia Kavraki, Jean-Claude Latombe

CHAPTER 22: VISION AND IMAGE PROCESSING ALGORITHMS
AUTHOR(s): Concettina Guerra

CHAPTER 23: VLSI LAYOUT ALGORITHMS
AUTHOR(s): Andrea LaPaugh

CHAPTER 24: BASIC NOTIONS IN COMPUTATIONAL COMPLEXITY
AUTHOR(s): Tao Jiang, Ming Li, and Bala Ravikumar

CHAPTER 25: FORMAL GRAMMARS AND LANGUAGES
AUTHOR(s): Tao Jiang, Ming Li, Bala Ravikumar, and Kenneth W. Regan

CHAPTER 26: COMPUTABILITY
AUTHOR(s): Tao Jiang, Ming Li, Bala Ravikumar, and Kenneth W. Regan

CHAPTER 27: COMPLEXITY CLASSES 
AUTHOR(s): Eric Allender, Michael C. Loui, and Kenneth W. Regan

CHAPTER 28: REDUCIBILITY AND COMPLETENESS
AUTHOR(s): Eric Allender, Michael C. Loui, and Kenneth W. Regan

CHAPTER 29: OTHER COMPLEXITY CLASSES AND MEASURES
AUTHOR(s):  Eric Allender, Michael C. Loui, and Kenneth W. Regan

CHAPTER 30: COMPUTATIONAL LEARNING THEORY
AUTHOR(s): Sally Goldman 

CHAPTER 31: LINEAR PROGRAMMING
AUTHOR(s): Vijay Chandru and M.R. Rao

CHAPTER 32: INTEGER PROGRAMMING 
AUTHOR(s): Vijay Chandru and M.R. Rao

CHAPTER 33: CONVEX OPTIMIZATION
AUTHOR(s): Stephen Vavasis 

CHAPTER 34: APPROXIMATION ALGORITHMS FOR NP-HARD OPTIMIZATION PROBLEMS
AUTHOR(s): Philip Klein and Neal Young

CHAPTER 35: SCHEDULING ALGORITHMS
AUTHOR(s): David Karger, Cliff Stein, and Joel Wein

CHAPTER 36: ARTIFICIAL INTELLIGENCE SEARCH ALGORITHMS.
AUTHOR(s): Richard E. Korf

CHAPTER 37: SIMULATED ANNEALING TECHNIQUES
AUTHOR(s): Albert Y. Zomaya and Rick Kazman

CHAPTER 38: CRYPTOGRAPHIC FOUNDATIONS
AUTHOR(s): Yvo Desmedt

CHAPTER 39: ENCRYPTION SCHEMES
AUTHOR(s): Yvo Desmedt

CHAPTER 40:  CRYPTO TOPICS AND APPLICATIONS I
AUTHOR(s): Jennifer Seberry, Chris Charnes, Josef Pieprzyk, Rei Safavi-Naini

CHAPTER 41: CRYPTO TOPICS AND APPLICATIONS II
AUTHOR(s): Jennifer Seberry, Chris Charnes, Josef Pieprzyk, Rei Safavi-Naini

CHAPTER 42: CRYPTANALYSIS
AUTHOR(s): Samuel S. Wagstaff

CHAPTER 43: PSEUDORANDOM SEQUENCES AND STREAM CYPHERS
AUTHOR(s): Andrew Klapper

CHAPTER 44: ELECTRONIC CASH 
AUTHOR(s): Stefan Brands

CHAPTER 45: PARALLEL COMPUTATION: MODELS AND COMPLEXITY ISSUES
AUTHOR(s): Ray Greenlaw and Jim Hoover

CHAPTER 46: ALGORITHMIC TECHNIQUES FOR NETWORKS OF PROCESSORS
AUTHOR(s): Russ Miller and Quentin F. Stout

CHAPTER 47: PARALLEL ALGORITHMS
AUTHOR(s): Guy Blelloch and Bruce Maggs

CHAPTER 48: DISTRIBUTED COMPUTING
AUTHOR(s): Eli Gafni