Since everyone likes chiming in with their own additions to the list, here's mine: While Cook was the first to introduce NP-completeness, Karp's paper presenti

Since everyone likes chiming in with their own additions to the list, here's mine: While Cook was the first to introduce NP-completeness, Karp's paper presenting 21 problems that could be reduced polynomially to 3SAT was also an enormeous cornerstone that helped kick off a more general interest in Cook's theory. https://en.wikipedia.org/wiki/Karp%27s_21_NP-complete_problems https://en.wikipedia.org/wiki/Karp%27s_21_NP-complete_proble...