Design and Analysis of Algorithms: A Contemporary Perspective

by Amit Kumar and Sandeep Sen

The text covers important algorithm design techniques, such as greedy algorithms, dynamic programming, and divide-and-conquer, and gives applications to contemporary problems. Techniques including Fast Fourier transform, KMP algorithm for string matching, CYK algorithm for context free parsing and gradient descent for convex function minimization are discussed in detail. The book's emphasis is on computational models and their effect on algorithm...

• Format: Hardcover
• Language: English
• ISBN: 1108496822
• ISBN13: 9781108496827
• Release Date: July 2019
• Publisher: Cambridge University Press
• Length: 350 Pages
• Weight: 1.70 lbs.
• Dimensions: 0.9" x 7.4" x 9.7"