Under what name did Bill Gates publish his pancake-sorting paper?

Under what name did Bill Gates publish his pancake-sorting paper? He published it as William Gates.

The paper was titled “Bounds for Sorting by Prefix Reversal” and appeared in 1979. Gates wrote it with mathematician Christos Papadimitriou, years before Microsoft became one of the world’s most influential technology companies.

Pancake sorting models a stack of differently sized pancakes that must be ordered using only flips of a prefix: a spatula goes into the stack, and every pancake above it is reversed. The paper studied bounds on how many such flips are sufficient or necessary to sort a stack.

The author name is easy to miss because Bill Gates is far better known by his nickname. In bibliographic references, the paper is associated with “W. Gates,” expanded as William Gates. The puzzle itself predates the paper: it was posed by Jacob E. Goodman, who used the pseudonym Harry Dweighter, a pun on “harried waiter.”