Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

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.

Combinatorial analysis --- Analyse combinatoire --- Data processing --- Informatique --- Stanford GraphBase --- -Combinatorics --- Algebra --- Mathematical analysis --- Data processing. --- Stanford GraphBase. --- -Data processing --- Stanford Graph base --- GraphBase --- Algoritmos E Estruturas De Dados --- Teoria Dos Grafos --- Combinatorial analysis - Data processing

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Computer science --- Discrete mathematics --- Combinatorial analysis --- Operations research --- Computer algorithms --- Analyse combinatoire --- Algorithmes --- Data processing --- Informatique --- Algorithms --- -Computer algorithms --- -Operational analysis --- Operational research --- Industrial engineering --- Management science --- Research --- System theory --- Combinatorics --- Algebra --- Mathematical analysis --- Computer algorithms. --- Data processing. --- -Data processing --- Combinatorial analysis. --- Algorithms. --- Analyse combinatoire. --- Algorithmes. --- Recherche opérationnelle --- Combinatorial analysis - Data processing --- Operations research - Data processing --- Programmation mathematique --- Programmation dynamique

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Discrete mathematics --- Mathematica (Computer program) --- Mathematica (Computerprogramma) --- Graph theory --- Mathematica (Computer program language) --- Computer science --- Combinatorial analysis --- Data processing --- Mathematics --- 519.1 --- -Graph theory --- Graphs, Theory of --- Theory of graphs --- Topology --- Combinatorics --- Algebra --- Mathematical analysis --- Combinatorics. Graph theory --- Extremal problems --- Data processing. --- Mathematica (Computer file) --- -Combinatorics. Graph theory --- Mathematica (Computer file). --- 519.1 Combinatorics. Graph theory --- -519.1 Combinatorics. Graph theory --- Combinatorial analysis - Data processing. --- Graph theory - Data processing. --- Mathematics.

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Computer science --- Combinatorial analysis --- Analyse combinatoire --- Data processing --- Informatique --- 519.1 --- 681.3*G --- 681.3*G21 --- -Combinatorics --- Algebra --- Mathematical analysis --- Combinatorics. Graph theory --- Mathematics of computing --- Combinatorics: combinatorial algorithms; counting problems; generating functions; permutations and combinations; recurrences and difference equations --- Data processing. --- -Combinatorics. Graph theory --- 681.3*G21 Combinatorics: combinatorial algorithms; counting problems; generating functions; permutations and combinations; recurrences and difference equations --- 681.3*G Mathematics of computing --- 519.1 Combinatorics. Graph theory --- -681.3*G21 Combinatorics: combinatorial algorithms; counting problems; generating functions; permutations and combinations; recurrences and difference equations --- Combinatorics --- Combinatorial analysis - Data processing