DeepRead
Cover of The Stanford GraphBase

The Stanford GraphBase

Donald Knuth · 2009

Programming and computer science › Algorithms and coding interviews

#2,700 most recommended

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

02420092015202020252009 peak · 3
This bookAverage book in Algorithms and coding interviews

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

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

Details

First published
2009
ISBN
9780321606327
Editions known
2 at Open Library
Open Library
OL19903696W

Combinatorial analysis

Explore in the mosaic

Read next: its neighbours on the mosaic

  • Software tools
    Brian W. Kernighan · 1976 · recommended by 21 people · similar by subject and what people say about it
  • The art of computer programming
    Donald Knuth · 1968 · recommended by 336 people · named together in 3 comments
  • Concrete mathematics
    Ronald L. Graham · 1988 · recommended by 140 people · 2 people recommended both
  • Probabilistic Graphical Models
    Daphne Koller · 2009 · recommended by 16 people · similar by subject and what people say about it
  • Turtle geometry
    Harold Abelson · 1981 · recommended by 15 people · similar by subject and what people say about it
  • Literate programming
    Donald Knuth · 1992 · recommended by 18 people · similar by subject and what people say about it
  • Linkers and loaders
    John R. Levine · 1999 · recommended by 29 people · similar by subject and what people say about it
  • Winning Ways for Your Mathematical Plays
    Elwyn R. Berlekamp · 1982 · recommended by 16 people · similar by subject and what people say about it
  • Programming Pearls
    Jon Bentley · 1999 · recommended by 158 people · similar by subject and what people say about it
  • The Practice of Programming
    Brian W. Kernighan · 1999 · recommended by 90 people · similar by subject and what people say about it
  • Sorting and searching
    Donald Knuth · 1973 · recommended by 10 people · similar by subject and what people say about it
  • Computers and Typesetting
    Donald Knuth · 1986 · recommended by 6 people · similar by subject and what people say about it
  • TEX
    Donald Knuth · 1985 · recommended by 12 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
  • Threaded interpretive languages
    R. G. Loeliger · 1981 · recommended by 24 people · similar by subject and what people say about it
  • Art of Programming - Volume 3 - Answers to Exercises
    Donald Knuth · recommended by 6 people · similar by subject and what people say about it
  • NUMERICAL RECIPES IN C
    William H. Press · 1988 · recommended by 9 people · similar by subject and what people say about it
  • Introduction to graph theory
    Richard J. Trudeau · 1993 · recommended by 10 people · similar by subject and what people say about it
  • The Standard C Library
    P. J. Plauger · 1991 · recommended by 17 people · similar by subject and what people say about it
  • The TeXbook
    Donald Knuth · 1970 · recommended by 25 people · similar by subject and what people say about it
  • Mathematical writing
    Donald Knuth · 1988 · recommended by 11 people · similar by subject and what people say about it
  • The (new) turing omnibus
    A.K. Dewdney · 1993 · recommended by 32 people · similar by subject and what people say about it
  • Open Data Structures
    Pat Morin · 2013 · recommended by 11 people · similar by subject and what people say about it
  • Principia mathematica
    Alfred North Whitehead · 1910 · recommended by 9 people · similar by subject and what people say about it