Algorithms and Theory of Computation Handbook, Second Edition, Volume 1

Algorithms and Theory of Computation Handbook, Second Edition, Volume 1 : General Concepts and Techniques

4 (1 rating by Goodreads)
By (author)  , By (author) 

Free delivery worldwide

Available. Dispatched from the UK in 2 business days
When will my order arrive?

Description

Algorithms and Theory of Computation Handbook, Second Edition: General Concepts 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 four new chapters that cover external memory and parameterized algorithms as well as computational number theory and algorithmic coding theory.

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.
show more

Product details

  • Hardback | 988 pages
  • 185.42 x 259.08 x 50.8mm | 1,837.04g
  • Taylor & Francis Ltd
  • Chapman & Hall/CRC
  • Boca Raton, United States
  • English
  • New edition
  • 2nd New edition
  • 900 plus equations - PPI 606; 22 Tables, black and white; 227 Illustrations, black and white
  • 1584888229
  • 9781584888222
  • 2,521,559

About Mikhail J. Atallah

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
show more

Table of contents

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
show more

Rating details

1 ratings
4 out of 5 stars
5 0% (0)
4 100% (1)
3 0% (0)
2 0% (0)
1 0% (0)
Book ratings by Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X