Papadimitriou was not Gates's MSc thesis supervisor. Gates never did an MSc (nor indeed completed his BSc -- he dropped out of college to found some computer co

Papadimitriou was not Gates's MSc thesis supervisor. Gates never did an MSc (nor indeed completed his BSc -- he dropped out of college to found some computer company or other). What did happen is that Papadimitriou and Gates were co-authors of a paper about pancake sorting. (https://en.wikipedia.org/wiki/Pancake_sorting https://en.wikipedia.org/wiki/Pancake_sorting)