Algorithms

By: Dasgupta, SanjoyContributor(s): Papadimitriou, Christos H | Vazirani, Umesh VirkumarMaterial type: TextTextPublication details: Boston : McGraw-Hill Higher Education, c2008Description: x, 320 p. : illISBN: 9780073523408 (acidfree paper); 0073523402 (acidfree paper); 9780070636613 ; 0070636613Subject(s): Algorithms | Computer algorithmsDDC classification: 005.1 Online resources: Click here to access online | Click here to access online
Contents:
Prologue -- Algorithms with numbers -- Divide-and conquer algorithms -- Decompositions of graphs -- Paths in graphs -- Greedy algorithms -- Dynamic programming -- Linear programming and reductions -- NP-complete problems -- Coping with NP-completeness -- Quantum algorithms.
Summary: Explaining the fundamentals of algorithms, this text emphasizes on understanding the mathematical idea behind each algorithm. It includes features such as: the use of boxes to strengthen the narrative: pieces that give historical context, descriptions of how the algorithms are used in practice, and excursions for the mathematically sophisticated.
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Collection Call number Status Date due Barcode Item holds
Reference Books Reference Books Main Library
Reference 		Reference 005.1 DAS (Browse shelf(Opens below)) Available 013162
Total holds: 0

Included Index.

Prologue --
Algorithms with numbers --
Divide-and conquer algorithms --
Decompositions of graphs --
Paths in graphs --
Greedy algorithms --
Dynamic programming --
Linear programming and reductions --
NP-complete problems --
Coping with NP-completeness --
Quantum algorithms.

Explaining the fundamentals of algorithms, this text emphasizes on understanding the mathematical idea behind each algorithm. It includes features such as: the use of boxes to strengthen the narrative: pieces that give historical context, descriptions of how the algorithms are used in practice, and excursions for the mathematically sophisticated.

There are no comments on this title.

to post a comment.

Click on an image to view it in the image viewer

© University of Vavuniya

---