
Algorithms
Christos H. Papadimitriou · 2006
Programming and computer science › Algorithms and coding interviews
#5,446 most recommended
Hacker News
7
mentions by 7 people · top 38% of 15,732 books
Open Library
4.00★★★★★★★★★★
2 ratings · 12 want to read
Wikipedia
—
No article yet
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
In the commenters’ own words
DPV was a really good 'free' undergrad algorithms text until the publisher demanded the author's stop giving it away…
I had the pleasure of taking the class based around this book from Christos Papadimitriou while at UC Berkeley. It is indeed a concise and excellent book. If…
What Open Library readers say 4.00 from 2 ratings
- 50
- 42
- 30
- 20
- 10
- 12 want to read
- 0 reading
- 2 have read
Only 2 ratings: treat the average as a hint.
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
Read next: its neighbours on the mosaic
Elements of programming interviewsAdnan Aziz · 2017 · recommended by 36 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · similar by subject and what people say about it
The algorithm design manualSteven S. Skiena · 1998 · recommended by 195 people · similar by subject and what people say about it
Grokking AlgorithmsAditya Y. Bhargava · 2016 · recommended by 42 people · similar by subject and what people say about it
Algorithm designJon 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 nutshellGeorge T. Heineman · 2008 · recommended by 12 people · similar by subject and what people say about it
Algorithms IlluminatedTim Roughgarden · 2018 · recommended by 9 people · similar by subject and what people say about it
AlgorithmsRobert Sedgewick · 2011 · recommended by 50 people · similar by subject and what people say about it
Introduction to the design & analysis of algorithmsAnany Levitin · 2003 · recommended by 7 people · similar by subject and what people say about it
Algorithms unlockedThomas H. Cormen · 2013 · recommended by 7 people · similar by subject and what people say about it
Programming challengesSteven S. Skiena · 2003 · recommended by 7 people · similar by subject and what people say about it
Algorithms in JavaRobert Sedgewick · 2003 · recommended by 4 people · similar by subject and what people say about it
Introduction to algorithmsUdi Manber · 1989 · recommended by 14 people · similar by subject and what people say about it
Algorithms for interviewsAdnan Aziz · 2010 · recommended by 4 people · similar by subject and what people say about it
AlgorithmsJeff Erickson · 2019 · recommended by 10 people · similar by subject and what people say about it
Mastering algorithms with CKyle Loudon · 1999 · recommended by 3 people · similar by subject and what people say about it
Algorithms and data structuresNiklaus Wirth · 1986 · recommended by 8 people · similar by subject and what people say about it
Algorithms from the BookKenneth Lange · 2020 · recommended by 1 person · similar by subject and what people say about it
Computer algorithmsSara Baase · 1999 · recommended by 2 people · similar by subject and what people say about it
Selected papers on design of algorithmsDonald Knuth · 2009 · recommended by 0 people · similar by subject and what people say about it
TuringChristos H. Papadimitriou · 2005 · recommended by 2 people · similar by subject and what people say about it
Algorithms to Live ByBrian Christian · 2016 · recommended by 69 people · similar by subject and what people say about it
How to Think About AlgorithmsJeff Edmonds · 2008 · recommended by 4 people · similar by subject and what people say about it