9780201542752-0201542757-The Stanford GraphBase: A Platform for Combinatorial Computing

The Stanford GraphBase: A Platform for Combinatorial Computing

ISBN-13: 9780201542752
ISBN-10: 0201542757
Edition: 1
Author: Knuth, Donald E.
Publication date: 1993
Publisher: Addison-Wesley Professional
Format: Hardcover 592 pages
FREE shipping on ALL orders

Book details

ISBN-13: 9780201542752
ISBN-10: 0201542757
Edition: 1
Author: Knuth, Donald E.
Publication date: 1993
Publisher: Addison-Wesley Professional
Format: Hardcover 592 pages

Summary

Acknowledged authors Knuth, Donald E. wrote The Stanford GraphBase: A Platform for Combinatorial Computing comprising 592 pages back in 1993. Textbook and eTextbook are published under ISBN 0201542757 and 9780201542752. Since then The Stanford GraphBase: A Platform for Combinatorial Computing textbook was available to sell back to BooksRun online for the top buyback price or rent at the marketplace.

Description

The Stanford GraphBase: A Platform for Combinatorial Computing represents the first fruits of Donald E. Knuth's preparation for Volume 4 of The Art of Computer Programming. The book's first goal is to demonstrate, through about 30 examples, the art of literate programming. Each example is a programmatic essay, a short story that can be read and enjoyed by human beings as readily as it can be read and interpreted by machines. In these essays/programs, Knuth makes new contributions to the exposition of several important algorithms and data structures, so the programs are of special interest for their content as well as for their style.
The book's second goal is to provide a useful means for comparing combinatorial algorithms and for evaluating methods of combinatorial computing. To this end, Knuth's programs offer standard freely available sets of data - the Stanford GraphBase - that may be used as benchmarks to test competing methods. The data sets are both interesting in themselves and applicable to a wide variety of problem domains. With objective tests here made possible, Knuth hopes to bridge the gap between theoretical computer scientists and programmers' who have real problems to solve.
As with all of Knuth's writings, this book is appreciated not only for the author's unmatched insight, but also for the fun and the challenge of his work, in which he invites us to participate. He illustrates many of the most significant and most beautiful combinatorial algorithms that are presently known and provides demonstration programs that can lead to hours of amusement. In showing how the Stanford GraphBase can generate an almost exhaustible supply of challenging problems, some of which may lead to the discovery of new and improved algorithms, Knuth proposes friendly competitions. His own initial entries into such competitions are included in the book, and readers are challenged to do better.

Rate this book Rate this book

We would LOVE it if you could help us and other readers by reviewing the book