1. R ICHARD M ANNING K ARP

2. R ICHARD M. K ARP Computer scientist and computational theorist Born: o January 3, 1935 (age 76) o Boston, Massachusetts Attended Harvard University o 1955 A.B. o 1956 S.M. o 1959 Ph.D Applied Mathematics

3. W ORK IBM's Thomas J. Watson Research Center 1968-1994 Professor of Computer Science and of Industrial Engineering and Operations Research, University of California, Berkeley 1995-1999 Professor of Computer Science and Adjunct Professor of Molecular Biotechnology, University of Washington 1999- University Professor, University of California, Berkeley

4. A LGORITHMS Edmonds–Karp algorithm Karp's 21 NP-complete problems Hopcroft–Karp algorithm Karp–Lipton theorem Rabin–Karp string search algorithm

5. B IOINFORMATICS Taught at University of Washington Human genome project Order symbols in genome with algorithms o sequencing human genome o mapping of large DNA molecules o tumor on gene expression data o other combinational problems "We want to take the human out of the loop as much as possible" Automate process Make computers analyse data

6. A WARDS Turing Award National Medal of Science Harvey Prize Benjamin Franklin Medal Kyoto Prize