The only one with his name on it that comes to mind is KMP, the Knuth-Morris-Pratt algorithm for text searching, which is actually a fairly big deal in that com

The only one with his name on it that comes to mind is KMP, the Knuth-Morris-Pratt algorithm for text searching, which is actually a fairly big deal in that community. But most of the typesetting algorithms in TeX were totally novel at the time; ditto Metafont. Wikipedia lists several others, including his popularization of the "Dancing Links" exact cover algorithm and his cunning test of recursion in Algol 60 compilers (which was very new at the time).