
The Stanford GraphBase
Donald Knuth · 2009
Programming and computer science › Algorithms and coding interviews
#2,700 most recommended
Hacker News
28
mentions by 12 people · top 12% of 15,732 books
Open Library
—
No ratings yet
Wikipedia
—
No article yet
About the book
The Stanford GraphBase is a collection of C programs and datasets for experimenting with combinatorial algorithms and graphs. It covers graph data structures, generators for test graphs, and real-world networks such as city-distance maps, word-adjacency graphs and character co-appearance networks. The code is written in Knuth's CWEB literate-programming system, so the text and the program are presented together. The book argues that combinatorial computing needs a shared, portable and fully documented platform, so that algorithm experiments can be repeated and compared across researchers and machines. It presents a standard graph representation and a common set of test instances as the basis for that platform. It also demonstrates that a program can be explained in full, with its design reasoning, as part of the same document.
Written by Claude from what it knows of this book.
What Hacker News says 42% recommend · 0% critical
In the commenters’ own words
I've read a fair number of Knuth's literate programs, and I've read this post a few times over the years, and my opinion is mixed. The first point in the post…
I was thinking of this again this weekend, after spending a couple of hours reading some literate programs again, in light of Knuth's recent (via…
What Open Library readers say
No Open Library reader has rated it yet.
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 2009
- ISBN
- 9780321606327
- Editions known
- 2 at Open Library
- Open Library
- OL19903696W
Combinatorial analysis
Read next: its neighbours on the mosaic
Software toolsBrian W. Kernighan · 1976 · recommended by 21 people · similar by subject and what people say about it
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · named together in 3 comments
Concrete mathematicsRonald L. Graham · 1988 · recommended by 140 people · 2 people recommended both
Probabilistic Graphical ModelsDaphne Koller · 2009 · recommended by 16 people · similar by subject and what people say about it
Turtle geometryHarold Abelson · 1981 · recommended by 15 people · similar by subject and what people say about it
Literate programmingDonald Knuth · 1992 · recommended by 18 people · similar by subject and what people say about it
Linkers and loadersJohn R. Levine · 1999 · recommended by 29 people · similar by subject and what people say about it
Winning Ways for Your Mathematical PlaysElwyn R. Berlekamp · 1982 · recommended by 16 people · similar by subject and what people say about it
Programming PearlsJon Bentley · 1999 · recommended by 158 people · similar by subject and what people say about it
The Practice of ProgrammingBrian W. Kernighan · 1999 · recommended by 90 people · similar by subject and what people say about it
Sorting and searchingDonald Knuth · 1973 · recommended by 10 people · similar by subject and what people say about it
Computers and TypesettingDonald Knuth · 1986 · recommended by 6 people · similar by subject and what people say about it
TEXDonald Knuth · 1985 · recommended by 12 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
Threaded interpretive languagesR. G. Loeliger · 1981 · recommended by 24 people · similar by subject and what people say about it
Art of Programming - Volume 3 - Answers to ExercisesDonald Knuth · recommended by 6 people · similar by subject and what people say about it
NUMERICAL RECIPES IN CWilliam H. Press · 1988 · recommended by 9 people · similar by subject and what people say about it
Introduction to graph theoryRichard J. Trudeau · 1993 · recommended by 10 people · similar by subject and what people say about it
The Standard C LibraryP. J. Plauger · 1991 · recommended by 17 people · similar by subject and what people say about it
The TeXbookDonald Knuth · 1970 · recommended by 25 people · similar by subject and what people say about it
Mathematical writingDonald Knuth · 1988 · recommended by 11 people · similar by subject and what people say about it
The (new) turing omnibusA.K. Dewdney · 1993 · recommended by 32 people · similar by subject and what people say about it
Open Data StructuresPat Morin · 2013 · recommended by 11 people · similar by subject and what people say about it
Principia mathematicaAlfred North Whitehead · 1910 · recommended by 9 people · similar by subject and what people say about it