Algorithms and theory of computation handbook / edited by Mikhail J. Atallah. - Boca Raton : CRC Press, 1999. - various pagings : ill. ; 26 cm

Includes bibliographical references and index.

Algorithm design and analysis techniques -- Searching -- Sorting and order statistics -- Basic data structures -- Topics in data structures -- Basic graph algorithms -- Advanced combinatorial algorithms -- Dynamic graph algorithms -- Graph drawing algorithms -- On-line algorithms: competitive analysis and beyond -- Pattern matching and strings -- Text data compression algorithms -- General pattern matching -- Average case analysis of algorithms -- Randomized algorithms -- Algebraic algorithms -- Applications of FFT -- Multidimensional data structures -- Computational geometry I -- Computational geometry II -- Robot algorithms -- Vision and image processing algorithms -- VLSI layout algorithms -- Basic notions in computational complexity -- Formal grammars and languages -- Computability -- Complexity classes -- Reducibility and completeness -- Other complexity classes and measures -- Computational learning theory -- Linear programming -- Integer programming -- Convex optimization -- Approximation algorithms -- Scheduling algorithms -- Artificial intelligence search algorithms -- Simulated annealing techniques -- Cryptographic foundations -- Encryption schemes -- Crypto topics and applications I -- Crypto topics and applications II -- Cryptanalysis -- Pseudorandom sequences and stream ciphers -- Electronic cash -- Parallel computation -- Algorithmic techniques for networks of processors -- Parallel algorithms -- Distributed computing: a glimmer of a theory.

0849326494

98038016


Computer algorithms
Computer science
Computational complexity.

511.3