Bhowmik, Biswajit R.,

Design and analysis of algorithms / Biswajit R. Bhowmik. - Second edition. - xxxii, 458 pages : illustrations ; 23 cm.

Includes bibliographical references and index.

Introduction to algorithms -- Asymptotic notations -- Recursion vs recurrence -- Divide-and-conquer -- Dynamic programming -- Greedy approach -- Backtracking -- Branch and bound -- Lower bound theory -- Disjoint set manipulation -- Graph traversals -- Matrix manipulation algorithms -- Notion of np-completeness -- Approximation algorithms -- Large integers multiplication -- File compression -- Biconnectivity -- Strongly connected components -- Topological sorting -- Dukstra's algorithm.

9789350141359


Algorithms.

511.8 / B469d