> The original paper seems to be https://www.sciencedirect.com/science/article/pii/0012365X79 https://www.sciencedirect.com/science/article/pii/0012365X79... C

> The original paper seems to be https://www.sciencedirect.com/science/article/pii/0012365X79 https://www.sciencedirect.com/science/article/pii/0012365X79... Cheers. I've found the full paper is accessible through Sci-Hub [1]. I've had a very quick glance over it. The paper was submitted in January 1978 (when he'd already been at Microsoft for 2 years). But this NPR transcript [2] of a chat with Gates' Harvard professor Harry Lewis describes him as coming up with the solution a few days after the professor referenced the problem in class (in either 1974 or '75). Gates' co-author Christos Papadimitriou was an assistant professor at Harvard at the time. Papadimitriou went on to a glittering academic career and he recounts his recollection of the collaboration with Gates in a 2013 ACM profile [3]. So it appears that I do have to concede Gates this one contribution towards computer science. Although the paper contains a somewhat intriguing note right at the bottom : > Ervin Györi of the Hungarian Academy of Sciences and György Turán of J. Atilla University have independently discovered a proof of Theorem 1 [the five-thirds solution]. Their algorithm and proof are essentially the same as ours. And their paper [4] was published in 1978, preceding publication of the Gates & Papadimitriou paper in 1979. [1] https://sci-hub.se/https://doi.org/10.1016/0012-365X(79)90068-2 https://sci-hub.se/https://doi.org/10.1016/0012-365X(79)9006... [2] https://web.archive.org/web/20110919161456/http://www.npr.org/templates/story/story.php?storyId=92236781 https://web.archive.org/web/20110919161456/http://www.npr.or... [3] https://www.acm.org/articles/people-of-acm/2013/christos-papadimitriou https://www.acm.org/articles/people-of-acm/2013/christos-pap... [4] https://scholar.google.com/citations?view_op=view_citation&hl=en&user=LbDqMpIAAAAJ&cstart=100&pagesize=100&sortby=pubdate&citation_for_view=LbDqMpIAAAAJ:i6LplTXqhpIC https://scholar.google.com/citations?view_op=view_citation&h...