Professor Emeritus

Research 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

http://www.cs.berkeley.edu/~karp


Publications Selected Publications:
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?]
Karp, Richard M. (2008). George Dantzig's impact on the theory of computation. Discrete Optim. 5 No.2, 174-185. [MR] [GS?]
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?]
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?]
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?]