| Efficient Broadcast on Random Geometric Graphs | M. Bradonjić, R. Elsässer, T. Friedrich, T. Sauerwald, and A. Stauffer | Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, Texas, pp. 1412-1421 | January 2010 | Algorithms | [PDF]
|
| Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks | J. Scott, T. Ideker, R. M. Karp, and R. Sharan | Proceedings of the 9th Annual International Conference on Research in Computational Molecular Biology (RECOMB'05), Cambridge, Massachusetts, pp. 133-144 | May 2005 | Algorithms | |
| Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks | J. Scott, T. Ideker, R. M. Karp, and R. Sharan | Journal of Computational Biology, Vol. 13, Issue 2 pp. 133-144 | March 2006 | Algorithms | [PDF]
|
| Effective Heuristics for NP-Hard Problems | R. M. Karp | Presented at the Michael Rabin Celebration, Cambridge, Massachusetts | August 2011 | Algorithms | |
| E-QED: An Efficient Method for Interpreting eQTL Associations Using Protein Networks | S. Suthram, A. Beyer, R. M. Karp, Y. Eldar, and T. Ideker | Molecular Systems Biology, Vol. 4 | March 2008 | Algorithms | |
| Dynamics of Lateral Interaction Networks | J. Moody | Proceedings of the IEEE International Joint Conference on Neural Networks (IJCNN 1990), San Diego, California | 1990 | Algorithms | |
| Dynamic programming meets the principle of inclusion and exclusion | R. M. Karp | Operations Research Letters, Vol. 1, No. 2, pp. 49-51 | April 1982 | Algorithms | |
| Dynamic Portfolio Management with Transaction Costs | A. Suarez, J. Moody, and M. Saffell | Proceedings of the International Workshop on Advances in Machine Learning for Computational Finance, London, United Kingdom. Also presented at the Multidisciplinary Symposium on Reinforcement Learning, Montreal, Canada, June 2009 | July 2009 | Algorithms | [PDF]
|
| Dynamic Network Topology Changes in Functional Modules Predict Responses to Oxidative Stress in Yeast | P. V. Gopalacharyulu, V. R. Velagapudi, E. Lindfors, E. Halperin, and M. Orešič | Molecular BioSystems, Vol. 5, Issue 3, pp. 276-287 | March 2009 | Algorithms | |
| Don’t Be Greedy When Calculating Hypervolume Contributions. | K. Bringmann and T. Friedrich. | Proceedings of the 10th Foundations of Genetic Algorithms Workshop (FOGA X), Orlando, Florida, pp. 103-112 | January 2009 | Algorithms | [PDF]
|
| Domination When the Stars Are Out | D. Hermelin, M. Mnich, E. J. van Leeuwen, and G. J. Woeginger | Proceedings of the 38th International Colloquium on Automata, Languages and Programming (ICALP 2011), pp. 432-473, Zurich, Switzerland | July 2011 | Algorithms | |
| Distributed Caching Independent of the Network Size | M. Westermann | Symposium on Parallel Algorithms and Archiectures, 31-40, 2002. | 2002 | Algorithms | |
| Distance Metric Learning, with Application to Clustering with Side-Information | E.P. Xing, A.Y. Ng, M.I. Jordan, and S. Russell | Neural Information Processing Systems, 2002. | 2002 | Algorithms | |
| Discrete Prediction Games with Arbitrary Feedback and Loss | A. Piccolboni and C. Schindelhauer | Universitat zu Lubeck Technical Report No. AIIM-TR-A-00-18 | November 2000 | Algorithms | |
| Discovery of Regulatory Interactions Through Perturbation: Inference and Experimental Design | T.E. Ideker, V. Thorsson, and R.M. Karp | Proceedings of Pacific Symposium on Biocomputing (PSB 2000), Oahu, Hawaii, pp. 302-313 | January 2000 | Algorithms | [PDF]
|
| Discovering Local Structure in Gene Expression Data: The Order-Preserving Submatrix Problem | A. Ben-Dor, B. Chor, R. M. Karp, and Z. Yakhini | Journal of Computational Biology, Vol. 10, No. 3-4, pp. 385-398 | 2003 | Algorithms | |
| Discovering Local Structure in Gene Expression Data: The Order Preserving Submatrix Problem | A. Ben-Dor, B. Chor, R.M. Karp, and Z. Yakhini | Proceedings of the Sixth Annual International Conference on Research in Computational Molecular Biology (RECOMB'02) | 2002 | Algorithms | |
| Developments in Forecast Combination and Portfolio Choice | C. Dunis, A. Timmermann, and J. Moody, editors | Wiley Financial Economics, London, 2001. | 2001 | Algorithms | |
| Detection of Molecular Paths Associated with Insulitis and Type 1 Diabetes in Non-Obese Diabetic Mouse | E. Lindfors, P. V. Gopalachrayulu, E. Halperin, and M. Oresic | PLoS, Vol. 4, Issue 10, e7323 | October 2009 | Algorithms | [PDF]
|
| Detecting Protein Sequences via Metric Embeddings | E. Halperin, J. Buhler, R. M. Karp, R. Krauthgamer, and B. Westover | Proceedings of the 11th International Conference on Intelligent Systems for Molecular Biology (ISMB), pp. 122-129 | 2003 | Algorithms | |
| Detecting Excess Radical Replacements in Phylogenetic Trees | T. Pupko, R. Sharan, M. Hasegawa, R. Shamir, and D. Graur | Gene, 319, pp. 127-135 | 2003 | Algorithms | |
| Detecting Disease-Specific Dysregulated Pathways Via Analysis of Clinical Expression Profiles | I. Ulitzky, R. M. Karp, and R. Shamir | Proceedings of 12th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2008), Singapore, pp. 347-359 | March 2008 | Algorithms | |
| Design of the Coronary Artery Disease Genome-Wide Replication and Meta-Analysis (CARDIoGRAM) Study--A Genome-Wide Association Meta-Analysis Involving More than 22,000 Cases and 60,000 Controls | M. Preuss, I. R. Koenig, J. R. Thompson, J. Erdmann, D. Absher, T. L. Assimes, S. Blankenberg, E. Boerwinkle, L. Chen, L. A. Cupples, A. S. Hall, E. Halperin, et al. | Circulation: Cardiovascular Genetics, Vol. 3, pp. 475-483 | October 2010 | Algorithms | |
| Deferred Data Structuring | R. M. Karp, R. Motwani, and P. Raghaven | SIAM Journal on Computing, Vol. 17, No. 5, pp. 883-902 | October 1988 | Algorithms | |
| Decision Technologies for Computational Finance, Proceedings of the London Conference | A. Refenes, N. Burgess, and J. Moody, editors. | Kluwer Financial Publishing, The Netherlands, 1998. | 1998 | Algorithms | |
| Deciphering the Genetic Components of Human Diseases | E. Halperin | Invited talk at the 7th International Conference on Algorithms and Complexity (CIAC 2010), Rome, Italy | May 2010 | Algorithms | |
| DBSCAN-Based Multi-Objective Niching to Approximate Equivalent Pareto-Subsets | O. Kramer and H. Danielsiek | Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2010), Portland, Oregon, pp. 503-510 | July 2010 | Algorithms | [PDF]
|
| Data Visualization and Feature Selection: New Algorithms for Nongaussian Data | H. Yang and J. Moody | Advances in Neural Information Processing Systems, Vol.12, S.A. Solla, T.K. Leen and K.R. Muller (eds.), MIT Press, 2000. | 2000 | Algorithms | |
| Curve Reconstruction and the Traveling Salsman Problem. | E. Althaus | Ph.D. Thesis, Universitat des Saarlandes. 2001. | 2001 | Algorithms | |
| CREME: Cis-Regulatory Module Explorer for the Human Genome | R. Sharan, A. Ben-Hur, G.G. Loots, and I. Ovcharenko | Nucleic Acids Research 32, pp. W253-W256 | January 05 2004 | Algorithms | |
| CRÈME: A Framework for Identifying Cis-Regulatory Modules in Human-Mouse Conserved Segments | R. Sharan, I. Ovcharenko, A. Ben-Hur, and R. M. Karp | Proceedings of the Eleventh International Conference on Intelligent Systems for Molecular Biology (ISMB'03), Bioinformatics 19, Supplement 1, pp. 1283-1291 | 2003 | Algorithms | |
| Covering Games: Approximation Through Non-Cooperation | M. Gairing | Proceedings of the Fifth Workshop on Internet and Network Economics (WINE '09), Rome, Italy, pp. 184-195 | December 2009 | Algorithms | [PDF]
|
| Constructing Maps Using the Span and Inclusion Relations | D. Fasulo, T. Jiang, R.M. Karp, and N. Sharma | RECOMB 98. Proceedings of the Second Annual International Conference on Computational Molecular Biology. March 1998. Edited by: Istrail, S.; Pevzner, P.; Waterman, M. New York, NY, USA: ACM, 1998. p. 64-73. | 1998 | Algorithms | |
| Constructing Heterogeneous Committees via Input Feature Grouping | Y. Liao and J. Moody | Advances in Neural Information Processing Systems, Vol.12, S.A. Solla, T.K. Leen and K.-R. Muller (eds.),MIT Press, 2000. | 2000 | Algorithms | |
| Constant-Factor Approximation of Vertex-Cuts in Planar Graphs | E. Amir, R. Krathgamer, and S. Rao | Manuscript, 2002. | 2002 | Algorithms | |
| Conserved Patterns of Protein Interaction in Multiple Species | R. Sharan, S. Sutharan, R. Kelley, T. Kuhn, S. McCuine, T.Sittler, R. Karp, and T. Ideker | Proceedings of National Academy of Science, Vol. 102, Issue 6, pp. 1974-1979 | February 2005 | Algorithms | [PDF]
|
| Conserved Pathways Within Bacteria and Yeast as Revealed by Global Protein Network Alignment | B. P. Kelley, R. Sharan, R. M. Karp, E.T. Sittler, D. E. Root, B. R. Stockwell, and T. Ideker | Proceedings of the National Academy of Sciences of the United States of America, Vol. 100, No. 20, pp. 11394-11399. DOI:10.1073/pnas.1534710100. | September 2003 | Algorithms | [PDF]
|
| Computing the Similarity of Two Sequences with Nested Arc Annotations | J. Alber, J. Gramm, J. Guo, and R. Niedermeier | Theoretical Computer Science, Vol. 312, Issues 2-3, pp. 337-358 | January 2004 | Algorithms | |
| Computing Single Source Shortest Paths Using Single-Objective Fitness Functions | S. Baswana, S. Biswas, DB. Doerr, T. Friedrich, P. Kurur, and F. Neumann | Proceedings of the 10th Foundations of Genetic Algorithms Workshop (FOGA X), Orlando, Florida, pp. 59-66 | January 2009 | Algorithms | [PDF]
|
| Computing Nash Equilibria for Scheduling on Restricted Parallel Links | M. Gairing, T. Lücking, M. Mavronicolas, and B. Monien | Theory of Computing Systems, Vol. 47, No. 2, pp. 405-432 | August 2010 | Algorithms | |
| Computational Problems in Noisy SNP and Haplotype Analysis: Block Scores, Block Identification and Population Stratification | G. Kimmel, R. Sharan, and R. Shamir | INFORMS Journal on Computing, in press | January 05 2004 | Algorithms | |
| Computable Functions and Complexity in Neural Networks | O. Egecioglu, T.R. Smith, and J. Moody | Real Brains, Artificial Minds, J. L. Casti and A. Karlqvist, eds., Elsevier Science Publishing Co | 1987 | Algorithms | |
| Competitive paging algorithms | A. Fiat, R. M. Karp, M. Luby, L.A. McGeoch, D.D. Sleator, and N.E. Young | Journal of Algorithms, Vol. 12, No. 4, pp. 685-99 | December 1991 | Algorithms | |
| Competitive analysis of financial games | R. El-Yaniv, A. Fiat, R. M. Karp, and G. Turpin | Proceedings 33rd Annual Symposium on Foundations of Computer Science (Cat. No. 92CH3188-0), Pittsburgh, Pennsylvania, pp. 327-33 | October 1992 | Algorithms | |
| Comparing Verboseness for Finite Automata and Turing Machines | T. Tantau | Theory of Computing Systems, Vol. 31, No. 1, pp. 95-109 | January 05 2004 | Algorithms | |
| Comparing Protein Interaction Networks via a Graph Match-and-Split Algorithm | M. Narayanan and R. M. Karp | Journal of Computational Biology, Vol. 14, Issue 7, pp. 892-907 | September 2007 | Algorithms | [PDF]
|
| Comparing Pedigree Graphs | B. Kirkpatrick, Y. Reshef, H. Finucane, H. Jiang, B. Zhu, and R. M. Karp | Journal of Computational Biology | 2012 | Algorithms | [PDF]
|
| Comparative Study of Different Approaches to Particle Swarm Optimization in Theory and Practice | S. Thiem and J. Laessig | In Particle Swarm Optimization: Theory, Techniques and Applications, A. E. Olsson, ed., Nova Science Publishers, ISBN: 978-1-61668-527-0 | 2010 | Algorithms | |
| Common Variation at 6p21.31 (BAK1) Influences the Risk of Chronic Lymphocytic Leukemia | S. L. Slager, C. F. Skibola,..., E. Halperin, et al. | Blood, Vol. 120, No. 4, pp. 843-846 | July 2012 | Algorithms | |
| Combinatorics, Complexity, and Randomness | R. M. Karp | Communications of the ACM, Vol. 29, No. 2, pp. 98-109 | February 1986 | Algorithms | |