Read The Stanford Graphbase: A Platform for Combinatorial Computing by Donald Ervin Knuth Online

The Stanford Graphbase: A Platform for Combinatorial Computing

Donald Ervin Knuth

0/5 ( ratings)

This book 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 humans as readily as it can be read and interpreted by machines. In these essay/progrcms, Knuth makes new contributions to the expositions of several important algorithms and dcta structures, so the programs are of special interest for their content as well as for their style. Tue book's second goal is to provide a concise means for comparing combinatorial algorithms cnd for evaluating methods of combinatorial computing. To this end, Knuth's programs offer standard, freely available sets of dctc - the Standford GraphBose that may be used cs benchmarks to test competing methods.

Language: English

Pages: 576

Format: Hardcover

Release: November 30, 1993

ISBN 13: 9780201542752

Rate this book!

Write a review?

Subscribe to Read | $0.00

Popular Genres

Subscribe to Read | $0.00

The Stanford Graphbase: A Platform for Combinatorial Computing

The Stanford Graphbase: A Platform for Combinatorial Computing

The Stanford Graphbase: A Platform for Combinatorial Computing

More books from Donald Ervin Knuth

Concrete Mathematics: A Foundation for Computer Science

The Art of Computer Programming, Volume 1: Fundamental Algorithms

The Art of Computer Programming, Volume 2: Seminumerical Algorithms

The Art of Computer Programming, Volume 4, Fascicle 3: Generating All Combinations and Partitions

Computers & Typesetting, Volume C: The Metafont Book

Leaders in Computing: Changing the digital world

Computers & Typesetting, Volume D: Metafont: The Program

The Essential Knuth

Numeri surreali : Come due ex studenti scoprirono la matematica pura e trovarono la vera felicità

The Art of Computer Programming, Volume 1, Fascicle 1: MMIX -- A RISC Computer for the New Millennium

Algorithmic Barriers Falling: P=NP?

The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1

The Cweb System Of Structured Documentation: Version 3. 0

The Art of Computer Programming, Volume 4A: Combinatorial Algorithms Part 1

Искусство программирования, том 4, A. Комбинаторные алгоритмы, часть 1

The Art of Computer Programming, Volume 4, Fascicle 6: Satisfiability

Selected Papers on Design of Algorithms (Volume 191) (Lecture Notes)

Mathematical Writing (Mathematical Association of America Notes, Series Number 14)

Arithmetik: Aus der Reihe The Art of Computer Programming (German Edition)

Algorithms in Modern Mathematics and Computer Science: Proceedings, Urgench, Uzbek SSR September 16-22, 1979