Richard M. Karp

Publication Activity (10 Years)

Years Active: 1960-2019
Publications (10 Years): 3

Top Venues

J. Comput. Biol.

CoRR

Oper. Res.

IEEE ACM Trans. Comput. Biol. Bioinform.

Publications

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)
Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Richard M. Karp
Massively Parallel Symmetry Breaking on Sparse Graphs: MIS and Maximal Matching. CoRR (2018)
Ilan Adler, Yang Cao, Richard M. Karp, Erol A. Peköz, Sheldon M. Ross
Random Knockout Tournaments. Oper. Res. 65 (6) (2017)
Karthekeyan Chandrasekaran, Richard M. Karp
Finding a most biased coin with fewest flips. COLT (2014)
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) (2013)
Roded Sharan, Richard M. Karp
Reconstructing Boolean Models of Signaling. J. Comput. Biol. 20 (3) (2013)
Roded Sharan, Richard M. Karp
Reconstructing Boolean Models of Signaling. RECOMB (2012)
Luqman Hodgkinson, Richard M. Karp
Algorithms to Detect Multiprotein Modularity Conserved during Evolution. IEEE ACM Trans. Comput. Biol. Bioinform. 9 (4) (2012)
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)
Bonnie Kirkpatrick, Yakir Reshef, Hilary Finucane, Haitao Jiang, Binhai Zhu, Richard M. Karp
Comparing Pedigree Graphs. J. Comput. Biol. 19 (9) (2012)
Richard M. Karp
Theory of Computation as an Enabling Tool for the Sciences. TAMC (2012)
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)
Karthekeyan Chandrasekaran, Richard M. Karp
Finding the most biased coin with fewest flips CoRR (2012)
Luqman Hodgkinson, Richard M. Karp
Algorithms to Detect Multiprotein Modularity Conserved during Evolution. ISBRA (2011)
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 (2011)
Bonnie Kirkpatrick, Shuai Cheng Li, Richard M. Karp, Eran Halperin
Pedigree Reconstruction Using Identity by Descent. RECOMB (2011)
Richard M. Karp
Heuristic algorithms in computational molecular biology. J. Comput. Syst. Sci. 77 (1) (2011)
Bonnie Kirkpatrick, Shuai Cheng Li, Richard M. Karp, Eran Halperin
Pedigree Reconstruction Using Identity by Descent. J. Comput. Biol. 18 (11) (2011)
Richard M. Karp
Understanding Science Through the Computational Lens. J. Comput. Sci. Technol. 26 (4) (2011)
Karthekeyan Chandrasekaran, Richard M. Karp, Erick Moreno-Centeno, Santosh S. Vempala
Algorithms for Implicit Hitting Set Problems. SODA (2011)
Karthekeyan Chandrasekaran, Richard M. Karp, Erick Moreno-Centeno, Santosh S. Vempala
Algorithms for Implicit Hitting Set Problems CoRR (2011)
Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha J. Riesenfeld, Elad Verbin
Sorting and Selection in Posets. SIAM J. Comput. 40 (3) (2011)
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) (2010)
Bonnie Kirkpatrick, Yakir Reshef, Hilary Finucane, Haitao Jiang, Binhai Zhu, Richard M. Karp
Algorithms for Comparing Pedigree Graphs CoRR (2010)
Richard M. Karp
Implicit Hitting Set Problems and Multi-genome Alignment. CPM (2010)
Bonnie Kirkpatrick, Eran Halperin, Richard M. Karp
Haplotype Inference in Complex Pedigrees. J. Comput. Biol. 17 (3) (2010)
Sharon Bruckner, Falk Hüffner, Richard M. Karp, Ron Shamir, Roded Sharan
Topology-Free Querying of Protein Interaction Networks. J. Comput. Biol. 17 (3) (2010)
Richard M. Karp
My memories of David Gale. Games Econ. Behav. 66 (2) (2009)
Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha J. Riesenfeld, Elad Verbin
Sorting and selection in posets. SODA (2009)
Bonnie Kirkpatrick, Javier Rosa, Eran Halperin, Richard M. Karp
Haplotype Inference in Complex Pedigrees. RECOMB (2009)
Brighten Godfrey, Richard M. Karp
On the Price of Heterogeneity in Parallel Systems. Theory Comput. Syst. 45 (2) (2009)
Sharon Bruckner, Falk Hüffner, Richard M. Karp, Ron Shamir, Roded Sharan
Topology-Free Querying of Protein Interaction Networks. RECOMB (2009)
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) (2009)
Igor Ulitsky, Richard M. Karp, Ron Shamir
Detecting Disease-Specific Dysregulated Pathways Via Analysis of Clinical Expression Profiles. RECOMB (2008)
Richard M. Karp
George Dantzig's impact on the theory of computation. Discret. Optim. 5 (2) (2008)
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)
Richard M. Karp
Computer Science as a Lens on the Sciences. ICDCS (2008)
Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright
Probabilistic Analysis of Linear Programming Decoding. IEEE Trans. Inf. Theory 54 (8) (2008)
Richard M. Karp
Streaming Algorithms for Selection and Approximate Sorting. FSTTCS (2007)
Lucian Popa, Afshin Rostamizadeh, Richard M. Karp, Christos H. Papadimitriou, Ion Stoica
Balancing traffic load in wireless networks with curveball routing. MobiHoc (2007)
Richard M. Karp, Ming Li, Pavel A. Pevzner, Ron Shamir
Special issue on computational molecular biology. J. Comput. Syst. Sci. 73 (7) (2007)
Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright
Probabilistic analysis of linear programming decoding. SODA (2007)
Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright
Probabilistic Analysis of Linear Programming Decoding CoRR (2007)
Richard M. Karp
Computer Science as a Lens on the Sciences: . Web Intelligence (2007)
Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha J. Riesenfeld, Elad Verbin
Sorting and Selection in Posets CoRR (2007)
Richard M. Karp, Robert Kleinberg
Noisy binary search and its applications. SODA (2007)
Bonnie Kirkpatrick, Carlos Santos Armendariz, Richard M. Karp, Eran Halperin
HAPLOPOOL: improving haplotype frequency estimation through DNA pools and phylogenetic modeling. Bioinform. 23 (22) (2007)
Manikandan Narayanan, Richard M. Karp
Comparing Protein Interaction Networks via a Graph Match-and-Split Algorithm. J. Comput. Biol. 14 (7) (2007)
Richard M. Karp
Computer Science as a Lens on the Sciences: The Example of Computational Molecular Biology. BIBM (2007)
Richard M. Karp
Fair Bandwidth Allocation Without Per-Flow State. Essays in Memory of Shimon Even (2006)
Sonesh Surana, Brighten Godfrey, Karthik Lakshminarayanan, Richard M. Karp, Ion Stoica
Load balancing in dynamic structured peer-to-peer systems. Perform. Evaluation 63 (3) (2006)
Brighten Godfrey, Richard M. Karp
On the price of heterogeneity in parallel systems. SPAA (2006)
Jacob Scott, Trey Ideker, Richard M. Karp, Roded Sharan
Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks. J. Comput. Biol. 13 (2) (2006)
Richard M. Karp, Till Nierhoff, Till Tantau
Optimal Flow Distribution Among Multiple Channels with Unknown Capacities . Essays in Memory of Shimon Even (2006)
Irit Gat-Viks, Richard M. Karp, Ron Shamir, Roded Sharan
Reconstructing Chain Functions in Genetic Networks. SIAM J. Discret. Math. 20 (3) (2006)
Jacob Scott, Trey Ideker, Richard M. Karp, Roded Sharan
Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks. RECOMB (2005)
Richard M. Karp, Ming Li, Pavel A. Pevzner, Ron Shamir
Guest Editors' foreword. J. Comput. Syst. Sci. 70 (3) (2005)
Richard M. Karp, Michael Luby, Amin Shokrollahi
Verification decoding of raptor codes. ISIT (2005)
Eran Halperin, Richard M. Karp
The minimum-entropy set cover problem. Theor. Comput. Sci. 348 (2-3) (2005)
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) (2005)
Richard M. Karp, Till Nierhoff, Till Tantau
Optimal flow distribution among multiple channels with unknown capacities. Electron. Notes Discret. Math. 19 (2005)
Richard M. Karp, Michael Luby, Amin Shokrollahi
Finite length analysis of LT codes. ISIT (2004)
Eric P. Xing, Wei Wu, Michael I. Jordan, Richard M. Karp
Motif Detection. J. Bioinform. Comput. Biol. 2 (1) (2004)
Eran Halperin, Richard M. Karp
Perfect phylogeny and haplotype assignment. RECOMB (2004)
Richard M. Karp
Algorithms for inferring cis-regulatory structures and protein interaction networks. RECOMB (2004)
Jeremy Elson, Richard M. Karp, Christos H. Papadimitriou, Scott Shenker
Global Synchronization in Sensornets. LATIN (2004)
Richard M. Karp
The Role of Experimental Algorithms in Genomics. WEA (2004)
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) (2004)
Manikandan Narayanan, Richard M. Karp
Gapped Local Similarity Search with Provable Guarantees. WABI (2004)
Eric P. Xing, Richard M. Karp
MotifPrototyper: A Bayesian profile model for motif families. Proc. Natl. Acad. Sci. USA 101 (29) (2004)
Eran Halperin, Richard M. Karp
The Minimum-Entropy Set Cover Problem. ICALP (2004)
Brighten Godfrey, Karthik Lakshminarayanan, Sonesh Surana, Richard M. Karp, Ion Stoica
Load Balancing in Dynamic Structured P2P Systems. INFOCOM (2004)
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)
Irit Gat-Viks, Ron Shamir, Richard M. Karp, Roded Sharan
Reconstructing Chain Functions in Genetic Networks. Pacific Symposium on Biocomputing (2004)
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)
Richard M. Karp, Scott Shenker, Christos H. Papadimitriou
A simple algorithm for finding frequent elements in streams and bags. ACM Trans. Database Syst. 28 (2003)
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) (2003)
Ananth Rao, Karthik Lakshminarayanan, Sonesh Surana, Richard M. Karp, Ion Stoica
Load Balancing in Structured P2P Systems. IPTPS (2003)
Eleazar Eskin, Eran Halperin, Richard M. Karp
Large scale reconstruction of haplotypes from genotype data. RECOMB (2003)
Amir Ben-Dor, Richard M. Karp, Benno Schwikowski, Ron Shamir
The Restriction Scaffold Problem. J. Comput. Biol. 10 (3/4) (2003)
Richard M. Karp
The Role of Algorithmic Research in Computational Genomics. CSB (2003)
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) (2003)
Eric P. Xing, Wei Wu, Michael I. Jordan, Richard M. Karp
LOGOS: a modular Bayesian model for de novo motif detection. CSB (2003)
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)
Richard M. Karp, Claire Kenyon
A Gambling Game Arising in the Analysis of Adaptive Randomized Rounding. RANDOM-APPROX (2003)
Eran Halperin, Jeremy Buhler, Richard M. Karp, Robert Krauthgamer, Ben Westover
Detecting protein sequence conservation via metric embeddings. ISMB (Supplement of Bioinformatics) (2003)
Sylvia Ratnasamy, Mark Handley, Richard M. Karp, Scott Shenker
Topologically-Aware Overlay Construction and Server Selection. INFOCOM (2002)
Eric P. Xing, Michael I. Jordan, Richard M. Karp, Stuart J. Russell
A Hierarchical Bayesian Markovian Model for Motifs in Biopolymer Sequences. NIPS (2002)
Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young
Competitive Paging Algorithms CoRR (2002)
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)
Amir Ben-Dor, Benny Chor, Richard M. Karp, Zohar Yakhini
Discovering local structure in gene expression data: the order-preserving submatrix problem. RECOMB (2002)
Paul Beame, Richard M. Karp, Toniann Pitassi, Michael E. Saks
The Efficiency of Resolution and Davis--Putnam Procedures. SIAM J. Comput. 31 (4) (2002)
Amir Ben-Dor, Richard M. Karp, Benno Schwikowski, Ron Shamir
The restriction scaffold problem. RECOMB (2002)
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)
Anne Condon, Richard M. Karp
Algorithms for graph partitioning on the planted partition model. Random Struct. Algorithms 18 (2) (2001)
Jack R. Edmonds, Richard M. Karp
Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems. Combinatorial Optimization (2001)
Sylvia Ratnasamy, Mark Handley, Richard M. Karp, Scott Shenker
Application-Level Multicast Using Content-Addressable Networks. Networked Group Communication (2001)
Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard M. Karp, Scott Shenker
A scalable content-addressable network. SIGCOMM (2001)
Eric P. Xing, Michael I. Jordan, Richard M. Karp
Feature selection for high-dimensional genomic microarray data. ICML (2001)
Ran El-Yaniv, Amos Fiat, Richard M. Karp, G. Turpin
Optimal Search and One-Way Trading Online Algorithms. Algorithmica 30 (1) (2001)

Richard M. Karp.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Richard M. Karp