| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Richard M. Karp |
Theory of Computation as an Enabling Tool for the Sciences.  |
TAMC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Roded Sharan, Richard M. Karp |
Reconstructing Boolean Models of Signaling. |
RECOMB |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP BibTeX RDF |
|
| 1 | Richard M. Karp |
Heuristic algorithms in computational molecular biology. |
J. Comput. Syst. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard M. Karp |
Understanding Science Through the Computational Lens. |
J. Comput. Sci. Technol. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha Riesenfeld, Elad Verbin |
Sorting and Selection in Posets. |
SIAM J. Comput. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Luqman Hodgkinson, Richard M. Karp |
Algorithms to Detect Multiprotein Modularity Conserved during Evolution. |
ISBRA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Bonnie Kirkpatrick, Shuai Cheng Li, Richard M. Karp, Eran Halperin |
Pedigree Reconstruction Using Identity by Descent. |
RECOMB |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Bonnie Kirkpatrick, Yakir Reshef, Hilary Finucane, Haitao Jiang, Binhai Zhu, Richard M. Karp |
Algorithms for Comparing Pedigree Graphs |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Richard M. Karp |
Implicit Hitting Set Problems and Multi-genome Alignment. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Brighten Godfrey, Richard M. Karp |
On the Price of Heterogeneity in Parallel Systems. |
Theory Comput. Syst. |
2009 |
DBLP DOI BibTeX RDF |
Precedence constrained scheduling, Scheduling, Heterogeneity, Parallel systems, Makespan |
| 1 | Sharon Bruckner, Falk Hüffner, Richard M. Karp, Ron Shamir, Roded Sharan |
Torque: topology-free querying of protein interaction networks. |
Nucleic Acids Research |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha Riesenfeld, Elad Verbin |
Sorting and selection in posets. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Bonnie Kirkpatrick, Javier Rosa, Eran Halperin, Richard M. Karp |
Haplotype Inference in Complex Pedigrees. |
RECOMB |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sharon Bruckner, Falk Hüffner, Richard M. Karp, Ron Shamir, Roded Sharan |
Topology-Free Querying of Protein Interaction Networks. |
RECOMB |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard M. Karp |
George Dantzig's impact on the theory of computation. |
Discrete Optimization |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright |
Probabilistic Analysis of Linear Programming Decoding. |
IEEE Transactions on Information Theory |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard M. Karp |
Computer Science as a Lens on the Sciences. |
ICDCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Igor Ulitsky, Richard M. Karp, Ron Shamir |
Detecting Disease-Specific Dysregulated Pathways Via Analysis of Clinical Expression Profiles. |
RECOMB |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Bonnie Kirkpatrick, Carlos Santos Armendariz, Richard M. Karp, Eran Halperin |
HAPLOPOOL: improving haplotype frequency estimation through DNA pools and phylogenetic modeling. |
Bioinformatics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Manikandan Narayanan, Richard M. Karp |
Comparing Protein Interaction Networks via a Graph Match-and-Split Algorithm. |
Journal of Computational Biology |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha Riesenfeld, Elad Verbin |
Sorting and Selection in Posets |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright |
Probabilistic Analysis of Linear Programming Decoding |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Richard M. Karp, Ming Li, Pavel A. Pevzner, Ron Shamir |
Special issue on computational molecular biology. |
J. Comput. Syst. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard M. Karp, Robert Kleinberg |
Noisy binary search and its applications. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright |
Probabilistic analysis of linear programming decoding. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard M. Karp |
Computer Science as a Lens on the Sciences: . |
Web Intelligence |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard M. Karp |
Computer Science as a Lens on the Sciences: The Example of Computational Molecular Biology. |
BIBM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard M. Karp |
Streaming Algorithms for Selection and Approximate Sorting. |
FSTTCS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Lucian Popa 0002, Afshin Rostamizadeh, Richard M. Karp, Christos H. Papadimitriou, Ion Stoica |
Balancing traffic load in wireless networks with curveball routing. |
MobiHoc |
2007 |
DBLP DOI BibTeX RDF |
wireless networks, load balancing, geographic routing |
| 1 | Sonesh Surana, Brighten Godfrey, Karthik Lakshminarayanan, Richard M. Karp, Ion Stoica |
Load balancing in dynamic structured peer-to-peer systems. |
Perform. Eval. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jacob Scott, Trey Ideker, Richard M. Karp, Roded Sharan |
Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks. |
Journal of Computational Biology |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Irit Gat-Viks, Richard M. Karp, Ron Shamir, Roded Sharan |
Reconstructing Chain Functions in Genetic Networks. |
SIAM J. Discrete Math. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Brighten Godfrey, Richard M. Karp |
On the price of heterogeneity in parallel systems. |
SPAA |
2006 |
DBLP DOI BibTeX RDF |
scheduling, heterogeneity, majorization |
| 1 | Richard M. Karp, Till Nierhoff, Till Tantau |
Optimal Flow Distribution Among Multiple Channels with Unknown Capacities . |
Essays in Memory of Shimon Even |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard M. Karp |
Fair Bandwidth Allocation Without Per-Flow State. |
Essays in Memory of Shimon Even |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard M. Karp, Till Nierhoff, Till Tantau |
Optimal flow distribution among multiple channels with unknown capacities. |
Electronic Notes in Discrete Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Eran Halperin, Richard M. Karp |
The minimum-entropy set cover problem. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
Journal of Computational Biology |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard M. Karp, Ming Li, Pavel A. Pevzner, Ron Shamir |
Guest Editors' foreword. |
J. Comput. Syst. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Jacob Scott, Trey Ideker, Richard M. Karp, Roded Sharan |
Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks. |
RECOMB |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Amir Ben-Dor, Tzvika Hartman, Richard M. Karp, Benno Schwikowski, Roded Sharan, Zohar Yakhini |
Towards Optimally Multiplexed Applications of Universal Arrays. |
Journal of Computational Biology |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Eric P. Xing, Wei Wu, Michael I. Jordan, Richard M. Karp |
Logos: a Modular Bayesian Model for de Novo Motif Detection. |
J. Bioinformatics and Computational Biology |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Irit Gat-Viks, Ron Shamir, Richard M. Karp, Roded Sharan |
Reconstructing Chain Functions in Genetic Networks. |
Pacific Symposium on Biocomputing |
2004 |
DBLP BibTeX RDF |
|
| 1 | Eran Halperin, Richard M. Karp |
The Minimum-Entropy Set Cover Problem. |
ICALP |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeremy Elson, Richard M. Karp, Christos H. Papadimitriou, Scott Shenker |
Global Synchronization in Sensornets. |
LATIN |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard M. Karp |
The Role of Experimental Algorithms in Genomics. |
WEA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Brighten Godfrey, Karthik Lakshminarayanan, Sonesh Surana, Richard M. Karp, Ion Stoica |
Load Balancing in Dynamic Structured P2P Systems. |
INFOCOM |
2004 |
DBLP BibTeX RDF |
|
| 1 | Manikandan Narayanan, Richard M. Karp |
Gapped Local Similarity Search with Provable Guarantees. |
WABI |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Eran Halperin, Richard M. Karp |
Perfect phylogeny and haplotype assignment. |
RECOMB |
2004 |
DBLP DOI BibTeX RDF |
entropy, haplotypes, phasing, perfect phylogeny |
| 1 | Richard M. Karp |
Algorithms for inferring cis-regulatory structures and protein interaction networks. |
RECOMB |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
heavy subgraph, protein complex, probabilistic model, conservation, comparative analysis, protein interaction network, yeast, bacteria |
| 1 | Richard M. Karp, Scott Shenker, Christos H. Papadimitriou |
A simple algorithm for finding frequent elements in streams and bags. |
ACM Trans. Database Syst. |
2003 |
DBLP DOI BibTeX RDF |
frequent elements, Data stream |
| 1 | Amir Ben-Dor, Benny Chor, Richard M. Karp, Zohar Yakhini |
Discovering Local Structure in Gene Expression Data: The Order-Preserving Submatrix Problem. |
Journal of Computational Biology |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Amir Ben-Dor, Richard M. Karp, Benno Schwikowski, Ron Shamir |
The Restriction Scaffold Problem. |
Journal of Computational Biology |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard M. Karp |
The Role of Algorithmic Research in Computational Genomics. (PDF / PS) |
CSB |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Eric P. Xing, Wei Wu, Michael I. Jordan, Richard M. Karp |
LOGOS: a modular Bayesian model for de novo motif detection. |
CSB |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Ananth Rao, Karthik Lakshminarayanan, Sonesh Surana, Richard M. Karp, Ion Stoica |
Load Balancing in Structured P2P Systems. |
IPTPS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Eran Halperin, Jeremy Buhler, Richard M. Karp, Robert Krauthgamer, Ben Westover |
Detecting protein sequence conservation via metric embeddings. |
ISMB (Supplement of Bioinformatics) |
2003 |
DBLP BibTeX RDF |
|
| 1 | 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 |
DBLP BibTeX RDF |
|
| 1 | Richard M. Karp, Claire Kenyon |
A Gambling Game Arising in the Analysis of Adaptive Randomized Rounding. |
RANDOM-APPROX |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Eleazar Eskin, Eran Halperin, Richard M. Karp |
Large scale reconstruction of haplotypes from genotype data. |
RECOMB |
2003 |
DBLP DOI BibTeX RDF |
haplotype resolution, single nucleotide polymorphisms (SNPs), perfect phylogeny |
| 1 | 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 |
DBLP DOI BibTeX RDF |
coupon collector, peer to peer, load balancing, hypercube, hash table |
| 1 | Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young |
Competitive Paging Algorithms |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Paul Beame, Richard M. Karp, Toniann Pitassi, Michael E. Saks |
The Efficiency of Resolution and Davis--Putnam Procedures. |
SIAM J. Comput. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvia Ratnasamy, Mark Handley, Richard M. Karp, Scott Shenker |
Topologically-Aware Overlay Construction and Server Selection. |
INFOCOM |
2002 |
DBLP BibTeX RDF |
|
| 1 | Amir Ben-Dor, Benny Chor, Richard M. Karp, Zohar Yakhini |
Discovering local structure in gene expression data: the order-preserving submatrix problem. |
RECOMB |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Amir Ben-Dor, Richard M. Karp, Benno Schwikowski, Ron Shamir |
The restriction scaffold problem. |
RECOMB |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Eric P. Xing, Michael I. Jordan, Richard M. Karp, Stuart J. Russell |
A Hierarchical Bayesian Markovian Model for Motifs in Biopolymer Sequences. |
NIPS |
2002 |
DBLP BibTeX RDF |
|
| 1 | Ran El-Yaniv, Amos Fiat, Richard M. Karp, G. Turpin |
Optimal Search and One-Way Trading Online Algorithms. |
Algorithmica |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Anne Condon, Richard M. Karp |
Algorithms for graph partitioning on the planted partition model. |
Random Struct. Algorithms |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard M. Karp |
The Genomics Revolution and its Challenges for Algorithmic Research. |
Current Trends in Theoretical Computer Science |
2001 |
DBLP BibTeX RDF |
|
| 1 | Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard M. Karp, Scott Shenker |
A scalable content-addressable network. |
SIGCOMM |
2001 |
DBLP DOI BibTeX RDF |
Internet |
| 1 | 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 |
DBLP BibTeX RDF |
|
| 1 | Eric P. Xing, Michael I. Jordan, Richard M. Karp |
Feature selection for high-dimensional genomic microarray data. |
ICML |
2001 |
DBLP BibTeX RDF |
|
| 1 | Jack Edmonds, Richard M. Karp |
Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems. |
Combinatorial Optimization |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvia Ratnasamy, Mark Handley, Richard M. Karp, Scott Shenker |
Application-Level Multicast Using Content-Addressable Networks. |
Networked Group Communication |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard M. Karp, Ron Shamir |
Algorithms for Optical Mapping. |
Journal of Computational Biology |
2000 |
DBLP BibTeX RDF |
|
| 1 | Amir Ben-Dor, Richard M. Karp, Benno Schwikowski, Zohar Yakhini |
Universal DNA Tag Systems: A Combinatorial Design Scheme. |
Journal of Computational Biology |
2000 |
DBLP BibTeX RDF |
|
| 1 | Richard M. Karp, Itsik Pe'er, Ron Shamir |
An Algorithm Combining Discrete and Continuous Methods for Optical Mapping. |
Journal of Computational Biology |
2000 |
DBLP BibTeX RDF |
|
| 1 | Paul Dagum, Richard M. Karp, Michael Luby, Sheldon M. Ross |
An Optimal Algorithm for Monte Carlo Estimation. |
SIAM J. Comput. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Micah Adler, John W. Byers, Richard M. Karp |
Parallel Sorting with Limited Bandwidth. |
SIAM J. Comput. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard M. Karp |
The Genomics Revolution and Its Challenges for Algorithmic Research. |
ICALP |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard M. Karp, Elias Koutsoupias, Christos H. Papadimitriou, Scott Shenker |
Optimization Problems in Congestion Control. |
FOCS |
2000 |
DBLP DOI BibTeX RDF |
TCP congestion control algorithm, single unicast flow, near-optimal policies, near-optimal competitive policies, Internet, optimisation, optimization problems, available bandwidth, telecommunication congestion control, Internet congestion control |
| 1 | Richard M. Karp, Christian Schindelhauer, Scott Shenker, Berthold Vöcking |
Randomized Rumor Spreading. |
FOCS |
2000 |
DBLP DOI BibTeX RDF |
randomized rumor spreading, epidemic algorithms, lazy update transmission, distributed database copies, randomized communication mechanism, parallel rounds, randomly selected communication partner, address-oblivious algorithm, random telephone calls, commmunication complexity, robustness, lower bound, information theory, communication complexity, database theory, time optimality, communication overhead, communication optimality, randomised algorithms, replicated databases, message transmissions |
| 1 | Amir Ben-Dor, Richard M. Karp, Benno Schwikowski, Zohar Yakhini |
Universal DNA tag systems: a combinatorial design scheme. |
RECOMB |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel P. Fasulo, Tao Jiang, Richard M. Karp, Reuben Settergren, Edward C. Thayer |
An Algorithmic Approach to Multiple Complete Digest Mapping. |
Journal of Computational Biology |
1999 |
DBLP BibTeX RDF |
|
| 1 | Richard M. Karp, Claire Kenyon, Orli Waarts |
Error-resilient DNA computation. |
Random Struct. Algorithms |
1999 |
DBLP BibTeX RDF |
|
| 1 | Richard M. Karp, Itsik Pe'er, Ron Shamir |
An Algorithm Combining Discrete and Continuous Methods for Optical Mapping. |
ISMB |
1999 |
DBLP BibTeX RDF |
|
| 1 | Anne Condon, Richard M. Karp |
Algorithms for Graph Partitioning on the Planted Partition Model. |
RANDOM-APPROX |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard M. Karp, Roland Stoughton, Ka Yee Yeung |
Algorithms for choosing differential gene expression experiments. |
RECOMB |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Tao Jiang, Richard M. Karp |
Mapping Clones with a Given Ordering or Interleaving. |
Algorithmica |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard M. Karp, Yanjun Zhang |
On Parallel Evaluation of Game Trees. |
J. ACM |
1998 |
DBLP DOI BibTeX RDF |
?-? pruning, AND/OR tree, parallel speedup |
| 1 | Dan Gusfield, Richard M. Karp, Lusheng Wang, Paul Stelling |
Graph Traversals, Genes and Matroids: An Efficient Case of the Travelling Salesman Problem. |
Discrete Applied Mathematics |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard M. Karp |
Random Graphs, Random Walks, Differential Equations and the Probabilistic Analysis of Algorithms. |
STACS |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel P. Fasulo, Tao Jiang, Richard M. Karp, Nitin Sharma 0002 |
Constructing maps using the span and inclusion relations. |
RECOMB |
1998 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")