default search action
Richard M. Karp
Person information
- affiliation: University of California, Berkeley, USA
- award (2008): Kyoto Prize
- award (2004): Benjamin Franklin Medal
- award (1996): National Medal of Science
- award (1990): John von Neumann Theory Prize
- award (1985): Turing Award
- award (1979): Fulkerson Prize
- award (1977): Frederick W. Lanchester Prize
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2010 – 2019
- 2019
- [c124]Soheil Behnezhad, Sebastian Brandt, Mahsa Derakhshan, Manuela Fischer, MohammadTaghi Hajiaghayi, Richard M. Karp, Jara Uitto:
Massively Parallel Computation of Matching and MIS in Sparse Graphs. PODC 2019: 481-490 - 2018
- [i8]Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Richard M. Karp:
Massively Parallel Symmetry Breaking on Sparse Graphs: MIS and Maximal Matching. CoRR abs/1807.06701 (2018) - 2017
- [j113]Ilan Adler, Yang Cao, Richard M. Karp, Erol A. Peköz, Sheldon M. Ross:
Random Knockout Tournaments. Oper. Res. 65(6): 1589-1596 (2017) - 2014
- [c123]Karthekeyan Chandrasekaran, Richard M. Karp:
Finding a most biased coin with fewest flips. COLT 2014: 394-407 - 2013
- [j112]Erick Moreno-Centeno, Richard M. Karp:
The Implicit Hitting Set Approach to Solve Combinatorial Optimization Problems with an Application to Multigenome Alignment. Oper. Res. 61(2): 453-468 (2013) - [j111]Roded Sharan, Richard M. Karp:
Reconstructing Boolean Models of Signaling. J. Comput. Biol. 20(3): 249-257 (2013) - 2012
- [j110]Bonnie Kirkpatrick, Yakir Reshef, Hilary K. Finucane, Haitao Jiang, Binhai Zhu, Richard M. Karp:
Comparing Pedigree Graphs. J. Comput. Biol. 19(9): 998-1014 (2012) - [j109]Luqman Hodgkinson, Richard M. Karp:
Algorithms to Detect Multiprotein Modularity Conserved during Evolution. IEEE ACM Trans. Comput. Biol. Bioinform. 9(4): 1046-1058 (2012) - [c122]Christos H. Papadimitriou, Leonard M. Adleman, Richard M. Karp, Donald E. Knuth, Robert E. Tarjan, Leslie G. Valiant:
An Algorithmic View of the Universe. ACM-TURING 2012: 13:1 - [c121]Lingamneni Avinash, Kirthi Krishna Muntimadugu, Christian C. Enz, Richard M. Karp, Krishna V. Palem, Christian Piguet:
Algorithmic methodologies for ultra-efficient inexact architectures for sustaining technology scaling. Conf. Computing Frontiers 2012: 3-12 - [c120]Roded Sharan, Richard M. Karp:
Reconstructing Boolean Models of Signaling. RECOMB 2012: 261-271 - [c119]Richard M. Karp:
Theory of Computation as an Enabling Tool for the Sciences. TAMC 2012: 11 - [i7]Karthekeyan Chandrasekaran, Richard M. Karp:
Finding the most biased coin with fewest flips. CoRR abs/1202.3639 (2012) - 2011
- [j108]Bonnie Kirkpatrick, Shuai Cheng Li, Richard M. Karp, Eran Halperin:
Pedigree Reconstruction Using Identity by Descent. J. Comput. Biol. 18(11): 1481-1493 (2011) - [j107]Richard M. Karp:
Heuristic algorithms in computational molecular biology. J. Comput. Syst. Sci. 77(1): 122-128 (2011) - [j106]Richard M. Karp:
Understanding Science Through the Computational Lens. J. Comput. Sci. Technol. 26(4): 569-577 (2011) - [j105]Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha J. Riesenfeld, Elad Verbin:
Sorting and Selection in Posets. SIAM J. Comput. 40(3): 597-622 (2011) - [c118]Luqman Hodgkinson, Richard M. Karp:
Algorithms to Detect Multiprotein Modularity Conserved during Evolution. ISBRA 2011: 111-122 - [c117]Bonnie Kirkpatrick, Shuai Cheng Li, Richard M. Karp, Eran Halperin:
Pedigree Reconstruction Using Identity by Descent. RECOMB 2011: 136-152 - [c116]Karthekeyan Chandrasekaran, Richard M. Karp, Erick Moreno-Centeno, Santosh S. Vempala:
Algorithms for Implicit Hitting Set Problems. SODA 2011: 614-629 - [i6]Karthekeyan Chandrasekaran, Richard M. Karp, Erick Moreno-Centeno, Santosh S. Vempala:
Algorithms for Implicit Hitting Set Problems. CoRR abs/1102.1472 (2011) - [i5]Matei Zaharia, William J. Bolosky, Kristal Curtis, Armando Fox, David A. Patterson, Scott Shenker, Ion Stoica, Richard M. Karp, Taylor Sittler:
Faster and More Accurate Sequence Alignment with SNAP. CoRR abs/1111.5572 (2011) - 2010
- [j104]Jens Gramm, Richard M. Karp, William S. Noble, Roded Sharan, Qianfei Wang, Nir Yosef:
Prediction of Phenotype Information from Genotype Data. Commun. Inf. Syst. 10(2): 99-114 (2010) - [j103]Sharon Bruckner, Falk Hüffner, Richard M. Karp, Ron Shamir, Roded Sharan:
Topology-Free Querying of Protein Interaction Networks. J. Comput. Biol. 17(3): 237-252 (2010) - [j102]Bonnie Kirkpatrick, Eran Halperin, Richard M. Karp:
Haplotype Inference in Complex Pedigrees. J. Comput. Biol. 17(3): 269-280 (2010) - [c115]Richard M. Karp:
Implicit Hitting Set Problems and Multi-genome Alignment. CPM 2010: 151 - [p3]Richard M. Karp:
Reducibility Among Combinatorial Problems. 50 Years of Integer Programming 2010: 219-241 - [i4]Bonnie Kirkpatrick, Yakir Reshef, Hilary K. Finucane, Haitao Jiang, Binhai Zhu, Richard M. Karp:
Algorithms for Comparing Pedigree Graphs. CoRR abs/1009.0909 (2010)
2000 – 2009
- 2009
- [j101]Richard M. Karp:
My memories of David Gale. Games Econ. Behav. 66(2): 606 (2009) - [j100]Brighten Godfrey, Richard M. Karp:
On the Price of Heterogeneity in Parallel Systems. Theory Comput. Syst. 45(2): 280-301 (2009) - [j99]Sharon Bruckner, Falk Hüffner, Richard M. Karp, Ron Shamir, Roded Sharan:
Torque: topology-free querying of protein interaction networks. Nucleic Acids Res. 37(Web-Server-Issue): 106-108 (2009) - [c114]Sharon Bruckner, Falk Hüffner, Richard M. Karp, Ron Shamir, Roded Sharan:
Topology-Free Querying of Protein Interaction Networks. RECOMB 2009: 74-89 - [c113]Bonnie Kirkpatrick, Javier Rosa, Eran Halperin, Richard M. Karp:
Haplotype Inference in Complex Pedigrees. RECOMB 2009: 108-120 - [c112]Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha J. Riesenfeld, Elad Verbin:
Sorting and selection in posets. SODA 2009: 392-401 - 2008
- [j98]Richard M. Karp:
George Dantzig's impact on the theory of computation. Discret. Optim. 5(2): 174-185 (2008) - [j97]Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright:
Probabilistic Analysis of Linear Programming Decoding. IEEE Trans. Inf. Theory 54(8): 3565-3578 (2008) - [c111]Richard M. Karp:
Computer Science as a Lens on the Sciences. ICDCS 2008: 1-2 - [c110]Igor Ulitsky, Richard M. Karp, Ron Shamir:
Detecting Disease-Specific Dysregulated Pathways Via Analysis of Clinical Expression Profiles. RECOMB 2008: 347-359 - [c109]Henry C. Lin, Christos Amanatidis, Martha Sideri, Richard M. Karp, Christos H. Papadimitriou:
Linked decompositions of networks and the power of choice in Polya urns. SODA 2008: 993-1002 - 2007
- [j96]Bonnie Kirkpatrick, Carlos Santos Armendariz, Richard M. Karp, Eran Halperin:
HAPLOPOOL: improving haplotype frequency estimation through DNA pools and phylogenetic modeling. Bioinform. 23(22): 3048-3055 (2007) - [j95]Manikandan Narayanan, Richard M. Karp:
Comparing Protein Interaction Networks via a Graph Match-and-Split Algorithm. J. Comput. Biol. 14(7): 892-907 (2007) - [j94]Richard M. Karp, Ming Li, Pavel A. Pevzner, Ron Shamir:
Special issue on computational molecular biology. J. Comput. Syst. Sci. 73(7): 1023 (2007) - [c108]Richard M. Karp:
Computer Science as a Lens on the Sciences: The Example of Computational Molecular Biology. BIBM 2007: 5 - [c107]Richard M. Karp:
Streaming Algorithms for Selection and Approximate Sorting. FSTTCS 2007: 9-20 - [c106]Lucian Popa, Afshin Rostamizadeh, Richard M. Karp, Christos H. Papadimitriou, Ion Stoica:
Balancing traffic load in wireless networks with curveball routing. MobiHoc 2007: 170-179 - [c105]Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright:
Probabilistic analysis of linear programming decoding. SODA 2007: 385-394 - [c104]Richard M. Karp, Robert Kleinberg:
Noisy binary search and its applications. SODA 2007: 881-890 - [c103]Richard M. Karp:
Computer Science as a Lens on the Sciences: . Web Intelligence 2007 - [i3]Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha J. Riesenfeld, Elad Verbin:
Sorting and Selection in Posets. CoRR abs/0707.1532 (2007) - [i2]Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright:
Probabilistic Analysis of Linear Programming Decoding. CoRR abs/cs/0702014 (2007) - 2006
- [j93]Jacob Scott, Trey Ideker, Richard M. Karp, Roded Sharan:
Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks. J. Comput. Biol. 13(2): 133-144 (2006) - [j92]Sonesh Surana, Brighten Godfrey, Karthik Lakshminarayanan, Richard M. Karp, Ion Stoica:
Load balancing in dynamic structured peer-to-peer systems. Perform. Evaluation 63(3): 217-240 (2006) - [j91]Irit Gat-Viks, Richard M. Karp, Ron Shamir, Roded Sharan:
Reconstructing Chain Functions in Genetic Networks. SIAM J. Discret. Math. 20(3): 727-740 (2006) - [c102]Richard M. Karp:
Fair Bandwidth Allocation Without Per-Flow State. Essays in Memory of Shimon Even 2006: 88-110 - [c101]Richard M. Karp, Till Nierhoff, Till Tantau:
Optimal Flow Distribution Among Multiple Channels with Unknown Capacities . Essays in Memory of Shimon Even 2006: 111-128 - [c100]Brighten Godfrey, Richard M. Karp:
On the price of heterogeneity in parallel systems. SPAA 2006: 84-92 - 2005
- [j90]Richard M. Karp, Till Nierhoff, Till Tantau:
Optimal flow distribution among multiple channels with unknown capacities. Electron. Notes Discret. Math. 19: 225-231 (2005) - [j89]Roded Sharan, Trey Ideker, Brian P. Kelley, Ron Shamir, Richard M. Karp:
Identification of Protein Complexes by Comparative Analysis of Yeast and Bacterial Protein Interaction Data. J. Comput. Biol. 12(6): 835-846 (2005) - [j88]Richard M. Karp, Ming Li, Pavel A. Pevzner, Ron Shamir:
Guest Editors' foreword. J. Comput. Syst. Sci. 70(3): 283- (2005) - [j87]Eran Halperin, Richard M. Karp:
The minimum-entropy set cover problem. Theor. Comput. Sci. 348(2-3): 240-250 (2005) - [c99]Richard M. Karp, Michael Luby, Amin Shokrollahi:
Verification decoding of raptor codes. ISIT 2005: 1310-1314 - [c98]Jacob Scott, Trey Ideker, Richard M. Karp, Roded Sharan:
Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks. RECOMB 2005: 1-13 - 2004
- [j86]Eric P. Xing, Wei Wu, Michael I. Jordan, Richard M. Karp:
Logos: a Modular Bayesian Model for de Novo Motif Detection. J. Bioinform. Comput. Biol. 2(1): 127-154 (2004) - [j85]Amir Ben-Dor, Tzvika Hartman, Richard M. Karp, Benno Schwikowski, Roded Sharan, Zohar Yakhini:
Towards Optimally Multiplexed Applications of Universal Arrays. J. Comput. Biol. 11(2/3): 476-492 (2004) - [j84]Eric P. Xing, Richard M. Karp:
MotifPrototyper: A Bayesian profile model for motif families. Proc. Natl. Acad. Sci. USA 101(29): 10523-10528 (2004) - [c97]Eran Halperin, Richard M. Karp:
The Minimum-Entropy Set Cover Problem. ICALP 2004: 733-744 - [c96]Brighten Godfrey, Karthik Lakshminarayanan, Sonesh Surana, Richard M. Karp, Ion Stoica:
Load Balancing in Dynamic Structured P2P Systems. INFOCOM 2004: 2253-2262 - [c95]Richard M. Karp, Michael Luby, Amin Shokrollahi:
Finite length analysis of LT codes. ISIT 2004: 39 - [c94]Jeremy Elson, Richard M. Karp, Christos H. Papadimitriou, Scott Shenker:
Global Synchronization in Sensornets. LATIN 2004: 609-624 - [c93]Irit Gat-Viks, Ron Shamir, Richard M. Karp, Roded Sharan:
Reconstructing Chain Functions in Genetic Networks. Pacific Symposium on Biocomputing 2004: 498-509 - [c92]Eran Halperin, Richard M. Karp:
Perfect phylogeny and haplotype assignment. RECOMB 2004: 10-19 - [c91]Richard M. Karp:
Algorithms for inferring cis-regulatory structures and protein interaction networks. RECOMB 2004: 45 - [c90]Roded Sharan, Trey Ideker, Brian P. Kelley, Ron Shamir, Richard M. Karp:
Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. RECOMB 2004: 282-289 - [c89]Manikandan Narayanan, Richard M. Karp:
Gapped Local Similarity Search with Provable Guarantees. WABI 2004: 74-86 - [c88]Richard M. Karp:
The Role of Experimental Algorithms in Genomics. WEA 2004: 299-300 - 2003
- [j83]Amir Ben-Dor, Benny Chor, Richard M. Karp, Zohar Yakhini:
Discovering Local Structure in Gene Expression Data: The Order-Preserving Submatrix Problem. J. Comput. Biol. 10(3/4): 373-384 (2003) - [j82]Amir Ben-Dor, Richard M. Karp, Benno Schwikowski, Ron Shamir:
The Restriction Scaffold Problem. J. Comput. Biol. 10(3/4): 385-398 (2003) - [j81]Ilan Adler, Hyun-Soo Ahn, Richard M. Karp, Sheldon M. Ross:
Coalescing times for IID random variables with applications to population biology. Random Struct. Algorithms 23(2): 155-166 (2003) - [j80]Richard M. Karp, Scott Shenker, Christos H. Papadimitriou:
A simple algorithm for finding frequent elements in streams and bags. ACM Trans. Database Syst. 28: 51-55 (2003) - [c87]Richard M. Karp:
The Role of Algorithmic Research in Computational Genomics. CSB 2003: 10-12 - [c86]Eric P. Xing, Wei Wu, Michael I. Jordan, Richard M. Karp:
LOGOS: a modular Bayesian model for de novo motif detection. CSB 2003: 266-276 - [c85]Ananth Rao, Karthik Lakshminarayanan, Sonesh Surana, Richard M. Karp, Ion Stoica:
Load Balancing in Structured P2P Systems. IPTPS 2003: 68-79 - [c84]Eran Halperin, Jeremy Buhler, Richard M. Karp, Robert Krauthgamer, Ben Westover:
Detecting protein sequence conservation via metric embeddings. ISMB (Supplement of Bioinformatics) 2003: 122-129 - [c83]Roded Sharan, Ivan Ovcharenko, Asa Ben-Hur, Richard M. Karp:
CREME: a framework for identifying cis-regulatory modules in human-mouse conserved segments. ISMB (Supplement of Bioinformatics) 2003: 283-291 - [c82]Richard M. Karp, Claire Kenyon:
A Gambling Game Arising in the Analysis of Adaptive Randomized Rounding. RANDOM-APPROX 2003: 329-340 - [c81]Eleazar Eskin, Eran Halperin, Richard M. Karp:
Large scale reconstruction of haplotypes from genotype data. RECOMB 2003: 104-113 - [c80]Micah Adler, Eran Halperin, Richard M. Karp, Vijay V. Vazirani:
A stochastic process on the hypercube with applications to peer-to-peer networks. STOC 2003: 575-584 - 2002
- [j79]Paul Beame, Richard M. Karp, Toniann Pitassi, Michael E. Saks:
The Efficiency of Resolution and Davis--Putnam Procedures. SIAM J. Comput. 31(4): 1048-1075 (2002) - [c79]Sylvia Ratnasamy, Mark Handley, Richard M. Karp, Scott Shenker:
Topologically-Aware Overlay Construction and Server Selection. INFOCOM 2002: 1190-1199 - [c78]Eric P. Xing, Michael I. Jordan, Richard M. Karp, Stuart Russell:
A Hierarchical Bayesian Markovian Model for Motifs in Biopolymer Sequences. NIPS 2002: 1489-1496 - [c77]Amir Ben-Dor, Benny Chor, Richard M. Karp, Zohar Yakhini:
Discovering local structure in gene expression data: the order-preserving submatrix problem. RECOMB 2002: 49-57 - [c76]Amir Ben-Dor, Richard M. Karp, Benno Schwikowski, Ron Shamir:
The restriction scaffold problem. RECOMB 2002: 58-66 - [c75]Aditya Akella, Srinivasan Seshan, Richard M. Karp, Scott Shenker, Christos H. Papadimitriou:
Selfish behavior and stability of the internet: a game-theoretic analysis of TCP. SIGCOMM 2002: 117-130 - [i1]Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young:
Competitive Paging Algorithms. CoRR cs.DS/0205038 (2002) - 2001
- [j78]Ran El-Yaniv, Amos Fiat, Richard M. Karp, G. Turpin:
Optimal Search and One-Way Trading Online Algorithms. Algorithmica 30(1): 101-139 (2001) - [j77]Anne Condon, Richard M. Karp:
Algorithms for graph partitioning on the planted partition model. Random Struct. Algorithms 18(2): 116-140 (2001) - [c74]Jack Edmonds, Richard M. Karp:
Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems. Combinatorial Optimization 2001: 31-33 - [c73]Eric P. Xing, Michael I. Jordan, Richard M. Karp:
Feature selection for high-dimensional genomic microarray data. ICML 2001: 601-608 - [c72]Eric P. Xing, Richard M. Karp:
CLIFF: clustering of high-dimensional microarray data via iterative feature filtering using normalized cuts. ISMB (Supplement of Bioinformatics) 2001: 306-315 - [c71]Sylvia Ratnasamy, Mark Handley, Richard M. Karp, Scott Shenker:
Application-Level Multicast Using Content-Addressable Networks. Networked Group Communication 2001: 14-29 - [c70]Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard M. Karp, Scott Shenker:
A scalable content-addressable network. SIGCOMM 2001: 161-172 - [p2]Richard M. Karp:
The Genomics Revolution and its Challenges for Algorithmic Research. Current Trends in Theoretical Computer Science 2001: 631-642 - 2000
- [j76]Richard M. Karp, Ron Shamir:
Algorithms for Optical Mapping. J. Comput. Biol. 7(1-2): 303-316 (2000) - [j75]Amir Ben-Dor, Richard M. Karp, Benno Schwikowski, Zohar Yakhini:
Universal DNA Tag Systems: A Combinatorial Design Scheme. J. Comput. Biol. 7(3-4): 503-519 (2000) - [j74]Richard M. Karp, Itsik Pe'er, Ron Shamir:
An Algorithm Combining Discrete and Continuous Methods for Optical Mapping. J. Comput. Biol. 7(5): 745-760 (2000) - [j73]Paul Dagum, Richard M. Karp, Michael Luby, Sheldon M. Ross:
An Optimal Algorithm for Monte Carlo Estimation. SIAM J. Comput. 29(5): 1484-1496 (2000) - [j72]Micah Adler, John W. Byers, Richard M. Karp:
Parallel Sorting with Limited Bandwidth. SIAM J. Comput. 29(6): 1997-2015 (2000) - [c69]Richard M. Karp, Elias Koutsoupias, Christos H. Papadimitriou, Scott Shenker:
Optimization Problems in Congestion Control. FOCS 2000: 66-74 - [c68]Richard M. Karp, Christian Schindelhauer, Scott Shenker, Berthold Vöcking:
Randomized Rumor Spreading. FOCS 2000: 565-574 - [c67]Richard M. Karp:
The Genomics Revolution and Its Challenges for Algorithmic Research. ICALP 2000: 428 - [c66]Amir Ben-Dor, Richard M. Karp, Benno Schwikowski, Zohar Yakhini:
Universal DNA tag systems: a combinatorial design scheme. RECOMB 2000: 65-75
1990 – 1999
- 1999
- [j71]Daniel P. Fasulo, Tao Jiang, Richard M. Karp, Reuben J. Settergren, Edward C. Thayer:
An Algorithmic Approach to Multiple Complete Digest Mapping. J. Comput. Biol. 6(2): 187-207 (1999) - [j70]Richard M. Karp, Claire Kenyon, Orli Waarts:
Error-resilient DNA computation. Random Struct. Algorithms 15(3-4): 450-466 (1999) - [c65]Richard M. Karp, Itsik Pe'er, Ron Shamir:
An Algorithm Combining Discrete and Continuous Methods for Optical Mapping. ISMB 1999: 159-168 - [c64]Anne Condon, Richard M. Karp:
Algorithms for Graph Partitioning on the Planted Partition Model. RANDOM-APPROX 1999: 221-232 - [c63]Richard M. Karp, Roland Stoughton, Ka Yee Yeung:
Algorithms for choosing differential gene expression experiments. RECOMB 1999: 208-217 - 1998
- [j69]Tao Jiang, Richard M. Karp:
Mapping Clones with a Given Ordering or Interleaving. Algorithmica 21(3): 262-284 (1998) - [j68]