
Donald Ervin Knuth, born January 10th 1938, is a renowned computer scientist and Professor Emeritus of the Art of Computer Programming at Stanford University. Author of the seminal multi-volume work The Art of Computer Programming ("TAOCP"), Knuth has been called the "father" of the analysis of algorithms, contributing to the development of, and systematizing formal mathematical techniques for, the rigorous analysis of the computational complexity of algorithms, and in the process popularizing asymptotic notation. In addition to fundamental contributions in several branches of theoretical computer science, Knuth is the creator of the TeX computer typesetting system, the related METAFONT font definition language and rendering system, and the Computer Modern family of typefaces. A prolific writer and scholar, Knuth created the WEB/CWEB computer programming systems designed to encourage and facilitate literate programming, and designed the MMIX instruction set architecture.

1991

Mathematical Preliminaries Redux; Introduction to Backtracking; Dancing Links, Volume 4, Fascicle 5
2019

The TeXBook
1984

TeX: The Program
1986

The Metafont Book
1986

Metafont: The Program
1986

1998

1992

1989

1996

2010

2010

2000

1974

Combinatorial Algorithms Volume 4A
2011

Volume 3: Sorting and Searching
1973

Fundamental Algorithms
1973

MMIX -- A RISC Computer for the New Millennium
2005

Seminumerical Algorithms
1969

Introduction to Combinatorial Algorithms and Boolean Functions
2008

2009

Generating All Tuples and Permutations
1855

Generating All Combinations and Partitions
2005

Generating All Trees--History of Combinatorial Generation
2006

Satisfiability
2015

2009

1998

A Platform for Combinatorial Computing
1993

2001