Job title:
Professor Emeritus
Research area:
Bio:
Other Affiliations: Department of Electrical Engineering and Computer Sciences, Group in Logic and the Methodology of Science
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?]
Research interests:
Computer science and bioengineering
