Re:Bill DID say he was leaving microsoft... (Score 1)

"The problem can be considered notable in cultural trivia, as the only well-known paper ever published by Microsoft Chairman and billionaire Bill Gates (as William Gates), entitled "Bounds for Sorting by Prefix Reversal", describes an efficient algorithm for pancake sorting. In addition, the only paper published by Futurama co-creator David X. Cohen (as David S. Cohen) concerned the burnt pancake problem. Their collaborators were Christos Papadimitriou (then at Harvard, now at Berkeley) and Manuel Blum (then at Berkeley, now at Carnegie Mellon University), respectively."

'Gates, W. and Papadimitriou, C. "Bounds for Sorting by Prefix Reversal." Discrete Mathematics. 27, 47-57, 1979.'

http://en.wikipedia.org/wiki/Pancake_sorting