| 2019 | PODC | Massively Parallel Computation of Matching and MIS in Sparse Graphs. | Soheil Behnezhad, Sebastian Brandt, Mahsa Derakhshan, Manuela Fischer, MohammadTaghi Hajiaghayi, Richard M. Karp, Jara Uitto |
| 2014 | COLT | Finding a most biased coin with fewest flips. | Karthekeyan Chandrasekaran, Richard M. Karp |
| 2012 | RECOMB | Reconstructing Boolean Models of Signaling. | Roded Sharan, Richard M. Karp |
| 2012 | TAMC | Theory of Computation as an Enabling Tool for the Sciences. | Richard M. Karp |
| 2011 | RECOMB | Pedigree Reconstruction Using Identity by Descent. | Bonnie Kirkpatrick, Shuai Cheng Li, Richard M. Karp, Eran Halperin |
| 2011 | SODA | Algorithms for Implicit Hitting Set Problems. | Karthekeyan Chandrasekaran, Richard M. Karp, Erick Moreno-Centeno, Santosh S. Vempala |
| 2010 | CPM | Implicit Hitting Set Problems and Multi-genome Alignment. | Richard M. Karp |
| 2009 | RECOMB | Topology-Free Querying of Protein Interaction Networks. | Sharon Bruckner, Falk Hffner, Richard M. Karp, Ron Shamir, Roded Sharan |
| 2009 | RECOMB | Haplotype Inference in Complex Pedigrees. | Bonnie Kirkpatrick, Javier Rosa, Eran Halperin, Richard M. Karp |
| 2009 | SODA | Sorting and selection in posets. | Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha J. Riesenfeld, Elad Verbin |
| 2008 | ICDCS | Computer Science as a Lens on the Sciences. | Richard M. Karp |
| 2008 | RECOMB | Detecting Disease-Specific Dysregulated Pathways Via Analysis of Clinical Expression Profiles. | Igor Ulitsky, Richard M. Karp, Ron Shamir |
| 2008 | SODA | Linked decompositions of networks and the power of choice in Polya urns. | Henry C. Lin, Christos Amanatidis, Martha Sideri, Richard M. Karp, Christos H. Papadimitriou |
| 2007 | MOBIHOC | Balancing traffic load in wireless networks with curveball routing. | Lucian Popa, Afshin Rostamizadeh, Richard M. Karp, Christos H. Papadimitriou, Ion Stoica |
| 2007 | SODA | Probabilistic analysis of linear programming decoding. | Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright |
| 2007 | SODA | Noisy binary search and its applications. | Richard M. Karp, Robert Kleinberg |
| 2006 | SPAA | On the price of heterogeneity in parallel systems. | Brighten Godfrey, Richard M. Karp |
| 2005 | ISIT | Verification decoding of raptor codes. | Richard M. Karp, Michael Luby, Amin Shokrollahi |
| 2005 | RECOMB | Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks. | Jacob Scott, Trey Ideker, Richard M. Karp, Roded Sharan |
| 2004 | ICALP | The Minimum-Entropy Set Cover Problem. | Eran Halperin, Richard M. Karp |
| 2004 | INFOCOM | Load Balancing in Dynamic Structured P2P Systems. | Brighten Godfrey, Karthik Lakshminarayanan, Sonesh Surana, Richard M. Karp, Ion Stoica |
| 2004 | ISIT | Finite length analysis of LT codes. | Richard M. Karp, Michael Luby, Amin Shokrollahi |
| 2004 | LATIN | Global Synchronization in Sensornets. | Jeremy Elson, Richard M. Karp, Christos H. Papadimitriou, Scott Shenker |
| 2004 | PSB | Reconstructing Chain Functions in Genetic Networks. | Irit Gat-Viks, Ron Shamir, Richard M. Karp, Roded Sharan |
| 2004 | RECOMB | Perfect phylogeny and haplotype assignment. | Eran Halperin, Richard M. Karp |
| 2004 | RECOMB | Algorithms for inferring cis-regulatory structures and protein interaction networks. | Richard M. Karp |
| 2004 | RECOMB | Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. | Roded Sharan, Trey Ideker, Brian P. Kelley, Ron Shamir, Richard M. Karp |
| 2004 | WABI | Gapped Local Similarity Search with Provable Guarantees. | Manikandan Narayanan, Richard M. Karp |
| 2003 | ISMB | Detecting protein sequence conservation via metric embeddings. | Eran Halperin, Jeremy Buhler, Richard M. Karp, Robert Krauthgamer, Ben Westover |
| 2003 | ISMB | CREME: a framework for identifying cis-regulatory modules in human-mouse conserved segments. | Roded Sharan, Ivan Ovcharenko, Asa Ben-Hur, Richard M. Karp |
| 2003 | RECOMB | Large scale reconstruction of haplotypes from genotype data. | Eleazar Eskin, Eran Halperin, Richard M. Karp |
| 2003 | STOC | A stochastic process on the hypercube with applications to peer-to-peer networks. | Micah Adler, Eran Halperin, Richard M. Karp, Vijay V. Vazirani |
| 2002 | INFOCOM | Topologically-Aware Overlay Construction and Server Selection. | Sylvia Ratnasamy, Mark Handley, Richard M. Karp, Scott Shenker |
| 2002 | RECOMB | Discovering local structure in gene expression data: the order-preserving submatrix problem. | Amir Ben-Dor, Benny Chor, Richard M. Karp, Zohar Yakhini |
| 2002 | RECOMB | The restriction scaffold problem. | Amir Ben-Dor, Richard M. Karp, Benno Schwikowski, Ron Shamir |
| 2002 | SIGCOMM | Selfish behavior and stability of the internet: a game-theoretic analysis of TCP. | Aditya Akella, Srinivasan Seshan, Richard M. Karp, Scott Shenker, Christos H. Papadimitriou |
| 2001 | ICML | Feature selection for high-dimensional genomic microarray data. | Eric P. Xing, Michael I. Jordan, Richard M. Karp |
| 2001 | ISMB | CLIFF: clustering of high-dimensional microarray data via iterative feature filtering using normalized cuts. | Eric P. Xing, Richard M. Karp |
| 2001 | SIGCOMM | A scalable content-addressable network. | Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard M. Karp, Scott Shenker |
| 2000 | FOCS | Optimization Problems in Congestion Control. | Richard M. Karp, Elias Koutsoupias, Christos H. Papadimitriou, Scott Shenker |
| 2000 | FOCS | Randomized Rumor Spreading. | Richard M. Karp, Christian Schindelhauer, Scott Shenker, Berthold Vcking |
| 2000 | ICALP | The Genomics Revolution and Its Challenges for Algorithmic Research. | Richard M. Karp |
| 2000 | RECOMB | Universal DNA tag systems: a combinatorial design scheme. | Amir Ben-Dor, Richard M. Karp, Benno Schwikowski, Zohar Yakhini |
| 1999 | ISMB | An Algorithm Combining Discrete and Continuous Methods for Optical Mapping. | Richard M. Karp, Itsik Pe'er, Ron Shamir |
| 1999 | RECOMB | Algorithms for choosing differential gene expression experiments. | Richard M. Karp, Roland Stoughton, Ka Yee Yeung |
| 1998 | RECOMB | Constructing maps using the span and inclusion relations. | Daniel P. Fasulo, Tao Jiang, Richard M. Karp, Nitin Sharma |
| 1998 | RECOMB | Algorithms for optical mapping. | Richard M. Karp, Ron Shamir |
| 1998 | STOC | On the Complexity of Unsatisfiability Proofs for Random | Paul Beame, Richard M. Karp, Toniann Pitassi, Michael E. Saks |
| 1998 | STACS | Random Graphs, Random Walks, Differential Equations and the Probabilistic Analysis of Algorithms. | Richard M. Karp |
| 1997 | KDD | Fast and Intuitive Clustering of Web Documents. | Oren Zamir, Oren Etzioni, Omid Madani, Richard M. Karp |
| 1997 | RECOMB | An algorithmic approach to multiple complete digest mapping. | Daniel P. Fasulo, Tao Jiang, Richard M. Karp, Reuben J. Settergren, Edward C. Thayer |
| 1997 | RECOMB | Mapping clones with a given ordering or interleaving (abstract). | Tao Jiang, Richard M. Karp |
| 1997 | SODA | Mapping Clones with a Given Ordering or Interleaving (Extended Abstract). | Tao Jiang, Richard M. Karp |
| 1996 | CPM | Graph Traversals, Genes, and Matroids: An Efficient Case of the Travelling Salesman Problem. | Dan Gusfield, Richard M. Karp, Lusheng Wang, Paul Stelling |
| 1996 | FOCS | Efficient Information Gathering on the Internet (extended abstract). | Oren Etzioni, Steve Hanks, Tao Jiang, Richard M. Karp, Omid Madani, Orli Waarts |
| 1996 | SODA | Error-Resilient DNA Computation. | Richard M. Karp, Claire Kenyon, Orli Waarts |
| 1995 | FOCS | An Optimal Algorithm for Monte Carlo Estimation (Extended Abstract). | Paul Dagum, Richard M. Karp, Michael Luby, Sheldon M. Ross |
| 1995 | FOCS | The Bit Vector Intersection Problem (Preliminary Version). | Richard M. Karp, Orli Waarts, Geoffrey Zweig |
| 1995 | MFCS | Scheduling Parallel Communication: The h-relation Problem. | Micah Adler, John W. Byers, Richard M. Karp |
| 1995 | SPAA | Parallel Sorting with Limited Bandwidth. | Micah Adler, John W. Byers, Richard M. Karp |
| 1994 | SODA | Selection in the Presence of Noise: The Design of Playoff Systems. | Micah Adler, Peter Gemmell, Mor Harchol-Balter, Richard M. Karp, Claire Kenyon |
| 1994 | SODA | Physical Mapping of Chromosomes Using Unique Probes. | Farid Alizadeh, Richard M. Karp, Deborah K. Weisser, Geoffrey Zweig |
| 1993 | PPoPP | LogP: Towards a Realistic Model of Parallel Computation. | David E. Culler, Richard M. Karp, David A. Patterson, Abhijit Sahay, Klaus E. Schauser, Eunice E. Santos, Ramesh Subramonian, Thorsten von Eicken |
| 1993 | SODA | Physical Mapping of Chromosomes: A Combinatorial Problem in Molecular Biology. | Farid Alizadeh, Richard M. Karp, Lee Aaron Newberg, Deborah K. Weisser |
| 1993 | STOC | Mapping the genome: some combinatorial problems arising in molecular biology. | Richard M. Karp |
| 1993 | SPAA | Optimal Broadcast and Summation in the LogP Model. | Richard M. Karp, Abhijit Sahay, Eunice E. Santos, Klaus E. Schauser |
| 1993 | WADS | A Generalization of Binary Search. | Richard M. Karp |
| 1992 | FOCS | Competitive Analysis of Financial Games | Ran El-Yaniv, Amos Fiat, Richard M. Karp, G. Turpin |
| 1992 | IPCO | When is the Assignment Bound Tight for the Asymmetric Traveling Salesman Problem? | Alan M. Frieze, Richard M. Karp, Bruce A. Reed |
| 1992 | STOC | Efficient PRAM Simulation on a Distributed Memory Machine | Richard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide |
| 1991 | STOC | Probabilistic Recurrence Relations | Richard M. Karp |
| 1990 | STOC | On the Power of Randomization in Online Algorithms (Extended Abstract) | Shai Ben-David, Allan Borodin, Richard M. Karp, Gbor Tardos, Avi Wigderson |
| 1990 | STOC | An Optimal Algorithm for On-line Bipartite Matching | Richard M. Karp, Umesh V. Vazirani, Vijay V. Vazirani |
| 1989 | ASPLOS | Failure Correction Techniques for Large Disk Arrays. | Garth A. Gibson, Lisa Hellerstein, Richard M. Karp, Randy H. Katz, David A. Patterson |
| 1989 | SPAA | On Parallel Evaluation of Game Trees. | Richard M. Karp, Yanjun Zhang |
| 1988 | STOC | A Randomized Parallel Branch-and-Bound Procedure | Richard M. Karp, Yanjun Zhang |
| 1986 | FOCS | FFD Bin Packing for Item Sizes with Distributions on [0,1/2] | Sally Floyd, Richard M. Karp |
| 1986 | FOCS | On a Search Problem Related to Branch-and-Bound Procedures | Richard M. Karp, Michael E. Saks, Avi Wigderson |
| 1985 | FOCS | The Complexity of Parallel Computation on Matroids | Richard M. Karp, Eli Upfal, Avi Wigderson |
| 1985 | STOC | Constructing a Perfect Matching is in Random NC | Richard M. Karp, Eli Upfal, Avi Wigderson |
| 1985 | STOC | Are Search and Decision Problems Computationally Equivalent? | Richard M. Karp, Eli Upfal, Avi Wigderson |
| 1984 | STOC | A Probabilistic Analysis of Multidimensional Bin Packing Problems | Richard M. Karp, Michael Luby, Alberto Marchetti-Spaccamela |
| 1984 | STOC | A Fast Parallel Algorithm for the Maximal Independent Set Problem | Richard M. Karp, Avi Wigderson |
| 1983 | FOCS | Monte-Carlo Algorithms for Enumeration and Reliability Problems | Richard M. Karp, Michael Luby |
| 1983 | FOCS | Global Wire Routing in Two-Dimensional Arrays (Extended Abstract) | Richard M. Karp, Frank Thomson Leighton, Ronald L. Rivest, Clark D. Thompson, Umesh V. Vazirani, Vijay V. Vazirani |
| 1982 | CRYPTO | On the Security of Ping-Pong Protocols. | Danny Dolev, Shimon Even, Richard M. Karp |
| 1982 | FOCS | An Efficient Approximation Scheme for the One-Dimensional Bin-Packing Problem | Narendra Karmarkar, Richard M. Karp |
| 1981 | FOCS | Maximum Matchings in Sparse Random Graphs | Richard M. Karp, Michael Sipser |
| 1980 | FOCS | On Linear Characterizations of Combinatorial Optimization Problems | Richard M. Karp, Christos H. Papadimitriou |
| 1980 | STOC | Some Connections between Nonuniform and Uniform Complexity Classes | Richard M. Karp, Richard J. Lipton |
| 1980 | STOC | Linear Expected-Time Algorithms for Connectivity Problems (Extended Abstract) | Richard M. Karp, Robert Endre Tarjan |
| 1979 | FOCS | Random Walks, Universal Traversal Sequences, and the Complexity of Maze Problems | Romas Aleliunas, Richard M. Karp, Richard J. Lipton, Lszl Lovsz, Charles Rackoff |
| 1979 | ICALP | Recent Advances in the Probabilistic Analysis of Graph-Theoretic Algorithms (Abstract). | Richard M. Karp |
| 1972 | STOC | Rapid Identification of Repeated Patterns in Strings, Trees and Arrays | Richard M. Karp, Raymond E. Miller, Arnold L. Rosenberg |
| 1971 | FOCS | A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs | John E. Hopcroft, Richard M. Karp |
| 1970 | FOCS | A Phenomenon in the Theory of Sorting | David Gale, Richard M. Karp |
| 1967 | FOCS | Parallel Program Schemata: A Mathematical Model for Parallel Computation | Richard M. Karp, Raymond E. Miller |
| 1961 | FOCS | A computer program for the synthesis of combinational switching circuits | Richard M. Karp, F. E. McFarlin, J. Paul Roth, J. R. Wilts |