University of California, Berkeley • 970 Evans Hall #3840 • Berkeley, CA 94720-3840 USA • +1 (510) 642-6550 • +1 (510) 642-8204 (fax)
Mathematics Department

Navigation

Google Services
Google Logo

Site   WWW


Search Faculty





Faculty Listing
karp05.jpg
Name:  Richard Karp
Position: Professor
E-mail: 
Phone: +1 (510) 642-5799
Office: 621 Soda Hall
Research: Computer science and bioengineering
Personal
Homepage: 
http://www.cs.berkeley.edu/~karp
Selected publications. (Full BibServer listing):
  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?]