DeepRead
Cover of Algorithms

About the book

An undergraduate textbook on the design and analysis of algorithms, covering core techniques such as divide and conquer, graph search, greedy methods, dynamic programming, and linear programming. It is co-authored with Sanjoy Dasgupta and Umesh Vazirani, and the Open Library record lists only Papadimitriou. Its scope also includes the limits of efficient computation and an introduction to quantum algorithms. The book treats algorithms as the central concept of computer science and presents design techniques as a small set of recurring ideas rather than a catalogue of unrelated tricks. It treats efficiency, usually polynomial running time, as the main criterion for judging a method. It also argues that many natural problems appear to be intractable, as the NP-complete problems do, so practical work has to rely on approximation, local search, heuristics, or special cases.

Written by Claude from what it knows of this book.

What Hacker News says 57% recommend · 14% critical

02420122014201620182012 peak · 2
This bookAverage book in Algorithms and coding interviews

In the commenters’ own words

What Open Library readers say 4.00 from 2 ratings

  1. 50
  2. 42
  3. 30
  4. 20
  5. 10
  • 12 want to read
  • 0 reading
  • 2 have read

Only 2 ratings: treat the average as a hint.

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

The threads it came up in

Details

First published
2006
ISBN
9780073523408
Editions known
2 at Open Library
Open Library
OL14996972W

AlgorithmsAlgoritmos e estruturas de dadosComputer algorithmsTextbooks

Explore in the mosaic

Read next: its neighbours on the mosaic

  • Elements of programming interviews
    Adnan Aziz · 2017 · recommended by 36 people · similar by subject and what people say about it
  • Introduction to Algorithms
    Thomas H. Cormen · 1990 · recommended by 274 people · similar by subject and what people say about it
  • The algorithm design manual
    Steven S. Skiena · 1998 · recommended by 195 people · similar by subject and what people say about it
  • Grokking Algorithms
    Aditya Y. Bhargava · 2016 · recommended by 42 people · similar by subject and what people say about it
  • Algorithm design
    Jon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
  • Algorithms in C++
    Robert Sedgewick · 1990 · recommended by 27 people · similar by subject and what people say about it
  • Algorithms in a nutshell
    George T. Heineman · 2008 · recommended by 12 people · similar by subject and what people say about it
  • Algorithms Illuminated
    Tim Roughgarden · 2018 · recommended by 9 people · similar by subject and what people say about it
  • Algorithms
    Robert Sedgewick · 2011 · recommended by 50 people · similar by subject and what people say about it
  • Introduction to the design & analysis of algorithms
    Anany Levitin · 2003 · recommended by 7 people · similar by subject and what people say about it
  • Algorithms unlocked
    Thomas H. Cormen · 2013 · recommended by 7 people · similar by subject and what people say about it
  • Programming challenges
    Steven S. Skiena · 2003 · recommended by 7 people · similar by subject and what people say about it
  • Algorithms in Java
    Robert Sedgewick · 2003 · recommended by 4 people · similar by subject and what people say about it
  • Introduction to algorithms
    Udi Manber · 1989 · recommended by 14 people · similar by subject and what people say about it
  • Algorithms for interviews
    Adnan Aziz · 2010 · recommended by 4 people · similar by subject and what people say about it
  • Algorithms
    Jeff Erickson · 2019 · recommended by 10 people · similar by subject and what people say about it
  • Mastering algorithms with C
    Kyle Loudon · 1999 · recommended by 3 people · similar by subject and what people say about it
  • Algorithms and data structures
    Niklaus Wirth · 1986 · recommended by 8 people · similar by subject and what people say about it
  • Algorithms from the Book
    Kenneth Lange · 2020 · recommended by 1 person · similar by subject and what people say about it
  • Computer algorithms
    Sara Baase · 1999 · recommended by 2 people · similar by subject and what people say about it
  • Selected papers on design of algorithms
    Donald Knuth · 2009 · recommended by 0 people · similar by subject and what people say about it
  • Turing
    Christos H. Papadimitriou · 2005 · recommended by 2 people · similar by subject and what people say about it
  • Algorithms to Live By
    Brian Christian · 2016 · recommended by 69 people · similar by subject and what people say about it
  • How to Think About Algorithms
    Jeff Edmonds · 2008 · recommended by 4 people · similar by subject and what people say about it