Born
1935
Died
Unknown
Nationality
American
Events involving Richard Karp (1)
1972
ID: 421
Richard Karp shows 21 problems are NP-complete, including many graph problems (clique, coloring, Hamiltonian cycle)
ID: 421