Richard Karp

Professor Emeritus
Primary Research Area: 
Applied Mathematics
Research Interests: 
Computer science and bioengineering
Contact Information
621 Soda Hall
karp [at] cs [dot] berkeley [dot] edu
+1 (510) 642-5799
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?]