Allthe more must weappreciate the clear view contributions to the analysis of algorithms andthe design of andthe patience a energy d which Knuth must have bad toplan programming languages, and …

By means ofthe :Knuth transform, arbitrary rooted rees may be represented compactly as binary t ees. In this paper itis hown that thedomain ofthis transform maybe extended to a much wider class of …

I’m very pleased to have the opportunity to interview my colleague and friend from 1968 on, Professor Don Knuth of the Computer Science Department. Don and I have discussed the question of what …

This link was discovered in the ground-breaking paper of Knuth–Bendix [KB70] that also introduced the notion of critical pair and the semi-decision algorithm now known as the Knuth–Bendix procedure. …

by Donald E. Knuth, Stanford University Nobody has influenced my scientific life more than Bob Floyd. Indeed, were it not for him, I might well have never become a computer scientist. In this note I’ll try to …

The Errors of TEX* DONALD E. KNUTH Computer Science Department, Stanford University, Stanford, California 94305, U S A .

Constructing the DFA for KMP substring search for A B A B A C first j characters of pattern