Richard Karp

Job title: 
Professor Emeritus
Research area: 
Bio: 
Selected Publications: 
  1. Daskalakis, Constantinos and Dimakis, Alexandros G. and Karp, Richard M. and Wainwright, Martin J. (2008). Probabilistic analysis of linear programming decoding. IEEE Trans. Inform. Theory 54 No.8, 3565-3578. [MR] [GS?]
  2. Karp, Richard M. (2008). George Dantzig's impact on the theory of computation. Discrete Optim. 5 No.2, 174-185. [MR] [GS?]
  3. Karp, Richard and Li, Ming and Pevzner, Pavel and Shamir, Ron (2007). Foreword [Special issue on computational molecular biology]. J. Comput. System Sci. 73 No.7, 1023. [MR] [GS?]
  4. Gat-Viks, Irit and Karp, Richard M. and Shamir, Ron and Sharan, Roded (2006). Reconstructing chain functions in genetic networks. SIAM J. Discrete Math. 20 No.3, 727-740 (electronic). [MR] [GS?]
  5. Scott, Jacob and Ideker, Trey and Karp, Richard M. and Sharan, Roded (2006). Efficient algorithms for detecting signaling pathways in protein interaction networks. J. Comput. Biol. 13 No.2, 133-144 (electronic). [MR] [GS?]
Research interests: 

Computer science and bioengineering

Contact

(510) 642-5799
621 Soda Hall

Supervised Dissertations

Kathleen Marie O'Hara; Richard Karp
PhD Thesis (Author field refers to student + advisor), 1984
Thomas Jerome Schaefer; Richard Karp
PhD Thesis (Author field refers to student + advisor), 1978
Sukhamay Kundu; Richard Karp; David Gale
PhD Thesis (Author field refers to student + advisor), 1971