Algorithms and theory of computation handbook

Atallah, Mikhail J.Blanton, Marina ; Blanton, Marina ; Blanton, Marina - - Boca Raton : CRC Press - 2010

Algorithms design and analysis techniques -- Searching -- Sorting and order statistics -- Basic data structures -- Topics in data structures -- Multidimensional data structures for spatial applications -- Basic graph algorithms -- Advanced combinatorial algorithms -- Dynamic graph algorithms -- New! external memory algorithms and data structures -- Average case analysis of algorithms -- Randomized algorithms -- Pattern matching in strings -- Text data compression algorithms -- General pattern matching -- New! computational number theory -- Algebraic and numerical algorithms -- Applications of fft and structured matrices -- Basic notions in computational complexity -- Formal grammars and languages -- Computability -- Complexity classes -- Reducibility and completeness -- Other complexity classes and measures -- New! parameterized algorithms -- Computational learning theory -- New! algorithmic coding theory -- Parallel computation: models and complexity issues -- Distributed computing: a glimmer of a theory -- Linear programming -- Integer programming -- Convex optimization -- Simulated annealing techniques -- Approximation algorithms for np-hard optimization problems.