Publication Search Results

Titlesort ascendingAuthorBibliographicDateGroupLinks
Efficient Broadcast on Random Geometric GraphsM. Bradonjić, R. Elsässer, T. Friedrich, T. Sauerwald, and A. StaufferProceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin, Texas, pp. 1412-1421January 2010Algorithms[PDF]

Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction NetworksJ. Scott, T. Ideker, R. M. Karp, and R. SharanProceedings of the 9th Annual International Conference on Research in Computational Molecular Biology (RECOMB'05), Cambridge, Massachusetts, pp. 133-144May 2005Algorithms
Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction NetworksJ. Scott, T. Ideker, R. M. Karp, and R. SharanJournal of Computational Biology, Vol. 13, Issue 2 pp. 133-144March 2006Algorithms[PDF]

Effective Heuristics for NP-Hard ProblemsR. M. KarpPresented at the Michael Rabin Celebration, Cambridge, MassachusettsAugust 2011Algorithms
E-QED: An Efficient Method for Interpreting eQTL Associations Using Protein NetworksS. Suthram, A. Beyer, R. M. Karp, Y. Eldar, and T. IdekerMolecular Systems Biology, Vol. 4March 2008Algorithms
Dynamics of Lateral Interaction NetworksJ. MoodyProceedings of the IEEE International Joint Conference on Neural Networks (IJCNN 1990), San Diego, California 1990Algorithms
Dynamic programming meets the principle of inclusion and exclusionR. M. KarpOperations Research Letters, Vol. 1, No. 2, pp. 49-51April 1982Algorithms
Dynamic Portfolio Management with Transaction CostsA. Suarez, J. Moody, and M. SaffellProceedings 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 2009July 2009Algorithms[PDF]

Dynamic Network Topology Changes in Functional Modules Predict Responses to Oxidative Stress in YeastP. V. Gopalacharyulu, V. R. Velagapudi, E. Lindfors, E. Halperin, and M. OrešičMolecular BioSystems, Vol. 5, Issue 3, pp. 276-287March 2009Algorithms
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-112January 2009Algorithms[PDF]

Domination When the Stars Are OutD. Hermelin, M. Mnich, E. J. van Leeuwen, and G. J. WoegingerProceedings of the 38th International Colloquium on Automata, Languages and Programming (ICALP 2011), pp. 432-473, Zurich, SwitzerlandJuly 2011Algorithms
Distributed Caching Independent of the Network SizeM. WestermannSymposium on Parallel Algorithms and Archiectures, 31-40, 2002. 2002Algorithms
Distance Metric Learning, with Application to Clustering with Side-InformationE.P. Xing, A.Y. Ng, M.I. Jordan, and S. RussellNeural Information Processing Systems, 2002. 2002Algorithms
Discrete Prediction Games with Arbitrary Feedback and LossA. Piccolboni and C. SchindelhauerUniversitat zu Lubeck Technical Report No. AIIM-TR-A-00-18November 2000Algorithms
Discovery of Regulatory Interactions Through Perturbation: Inference and Experimental DesignT.E. Ideker, V. Thorsson, and R.M. KarpProceedings of Pacific Symposium on Biocomputing (PSB 2000), Oahu, Hawaii, pp. 302-313January 2000Algorithms[PDF]

Discovering Local Structure in Gene Expression Data: The Order-Preserving Submatrix ProblemA. Ben-Dor, B. Chor, R. M. Karp, and Z. YakhiniJournal of Computational Biology, Vol. 10, No. 3-4, pp. 385-398 2003Algorithms
Discovering Local Structure in Gene Expression Data: The Order Preserving Submatrix ProblemA. Ben-Dor, B. Chor, R.M. Karp, and Z. YakhiniProceedings of the Sixth Annual International Conference on Research in Computational Molecular Biology (RECOMB'02) 2002Algorithms
Developments in Forecast Combination and Portfolio ChoiceC. Dunis, A. Timmermann, and J. Moody, editorsWiley Financial Economics, London, 2001. 2001Algorithms
Detection of Molecular Paths Associated with Insulitis and Type 1 Diabetes in Non-Obese Diabetic MouseE. Lindfors, P. V. Gopalachrayulu, E. Halperin, and M. OresicPLoS, Vol. 4, Issue 10, e7323October 2009Algorithms[PDF]

Detecting Protein Sequences via Metric EmbeddingsE. Halperin, J. Buhler, R. M. Karp, R. Krauthgamer, and B. WestoverProceedings of the 11th International Conference on Intelligent Systems for Molecular Biology (ISMB), pp. 122-129 2003Algorithms
Detecting Excess Radical Replacements in Phylogenetic TreesT. Pupko, R. Sharan, M. Hasegawa, R. Shamir, and D. GraurGene, 319, pp. 127-135 2003Algorithms
Detecting Disease-Specific Dysregulated Pathways Via Analysis of Clinical Expression ProfilesI. Ulitzky, R. M. Karp, and R. ShamirProceedings of 12th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2008), Singapore, pp. 347-359March 2008Algorithms
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 ControlsM. 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-483October 2010Algorithms
Deferred Data StructuringR. M. Karp, R. Motwani, and P. RaghavenSIAM Journal on Computing, Vol. 17, No. 5, pp. 883-902October 1988Algorithms
Decision Technologies for Computational Finance, Proceedings of the London ConferenceA. Refenes, N. Burgess, and J. Moody, editors.Kluwer Financial Publishing, The Netherlands, 1998. 1998Algorithms
Deciphering the Genetic Components of Human DiseasesE. HalperinInvited talk at the 7th International Conference on Algorithms and Complexity (CIAC 2010), Rome, ItalyMay 2010Algorithms
DBSCAN-Based Multi-Objective Niching to Approximate Equivalent Pareto-SubsetsO. Kramer and H. DanielsiekProceedings of the Genetic and Evolutionary Computation Conference (GECCO 2010), Portland, Oregon, pp. 503-510July 2010Algorithms[PDF]

Data Visualization and Feature Selection: New Algorithms for Nongaussian DataH. Yang and J. MoodyAdvances in Neural Information Processing Systems, Vol.12, S.A. Solla, T.K. Leen and K.R. Muller (eds.), MIT Press, 2000. 2000Algorithms
Curve Reconstruction and the Traveling Salsman Problem.E. AlthausPh.D. Thesis, Universitat des Saarlandes. 2001. 2001Algorithms
CREME: Cis-Regulatory Module Explorer for the Human GenomeR. Sharan, A. Ben-Hur, G.G. Loots, and I. OvcharenkoNucleic Acids Research 32, pp. W253-W256January 05 2004Algorithms
CRÈME: A Framework for Identifying Cis-Regulatory Modules in Human-Mouse Conserved SegmentsR. Sharan, I. Ovcharenko, A. Ben-Hur, and R. M. KarpProceedings of the Eleventh International Conference on Intelligent Systems for Molecular Biology (ISMB'03), Bioinformatics 19, Supplement 1, pp. 1283-1291 2003Algorithms
Covering Games: Approximation Through Non-CooperationM. GairingProceedings of the Fifth Workshop on Internet and Network Economics (WINE '09), Rome, Italy, pp. 184-195December 2009Algorithms[PDF]

Constructing Maps Using the Span and Inclusion RelationsD. Fasulo, T. Jiang, R.M. Karp, and N. SharmaRECOMB 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. 1998Algorithms
Constructing Heterogeneous Committees via Input Feature GroupingY. Liao and J. MoodyAdvances in Neural Information Processing Systems, Vol.12, S.A. Solla, T.K. Leen and K.-R. Muller (eds.),MIT Press, 2000. 2000Algorithms
Constant-Factor Approximation of Vertex-Cuts in Planar GraphsE. Amir, R. Krathgamer, and S. RaoManuscript, 2002. 2002Algorithms
Conserved Patterns of Protein Interaction in Multiple SpeciesR. Sharan, S. Sutharan, R. Kelley, T. Kuhn, S. McCuine, T.Sittler, R. Karp, and T. IdekerProceedings of National Academy of Science, Vol. 102, Issue 6, pp. 1974-1979February 2005Algorithms[PDF]

Conserved Pathways Within Bacteria and Yeast as Revealed by Global Protein Network AlignmentB. P. Kelley, R. Sharan, R. M. Karp, E.T. Sittler, D. E. Root, B. R. Stockwell, and T. IdekerProceedings 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 2003Algorithms[PDF]

Computing the Similarity of Two Sequences with Nested Arc AnnotationsJ. Alber, J. Gramm, J. Guo, and R. NiedermeierTheoretical Computer Science, Vol. 312, Issues 2-3, pp. 337-358January 2004Algorithms
Computing Single Source Shortest Paths Using Single-Objective Fitness FunctionsS. Baswana, S. Biswas, DB. Doerr, T. Friedrich, P. Kurur, and F. NeumannProceedings of the 10th Foundations of Genetic Algorithms Workshop (FOGA X), Orlando, Florida, pp. 59-66January 2009Algorithms[PDF]

Computing Nash Equilibria for Scheduling on Restricted Parallel LinksM. Gairing, T. Lücking, M. Mavronicolas, and B. MonienTheory of Computing Systems, Vol. 47, No. 2, pp. 405-432August 2010Algorithms
Computational Problems in Noisy SNP and Haplotype Analysis: Block Scores, Block Identification and Population StratificationG. Kimmel, R. Sharan, and R. ShamirINFORMS Journal on Computing, in pressJanuary 05 2004Algorithms
Computable Functions and Complexity in Neural NetworksO. Egecioglu, T.R. Smith, and J. MoodyReal Brains, Artificial Minds, J. L. Casti and A. Karlqvist, eds., Elsevier Science Publishing Co 1987Algorithms
Competitive paging algorithmsA. Fiat, R. M. Karp, M. Luby, L.A. McGeoch, D.D. Sleator, and N.E. YoungJournal of Algorithms, Vol. 12, No. 4, pp. 685-99December 1991Algorithms
Competitive analysis of financial gamesR. El-Yaniv, A. Fiat, R. M. Karp, and G. TurpinProceedings 33rd Annual Symposium on Foundations of Computer Science (Cat. No. 92CH3188-0), Pittsburgh, Pennsylvania, pp. 327-33October 1992Algorithms
Comparing Verboseness for Finite Automata and Turing MachinesT. TantauTheory of Computing Systems, Vol. 31, No. 1, pp. 95-109January 05 2004Algorithms
Comparing Protein Interaction Networks via a Graph Match-and-Split AlgorithmM. Narayanan and R. M. KarpJournal of Computational Biology, Vol. 14, Issue 7, pp. 892-907September 2007Algorithms[PDF]

Comparing Pedigree GraphsB. Kirkpatrick, Y. Reshef, H. Finucane, H. Jiang, B. Zhu, and R. M. KarpJournal of Computational Biology 2012Algorithms[PDF]

Comparative Study of Different Approaches to Particle Swarm Optimization in Theory and PracticeS. Thiem and J. LaessigIn Particle Swarm Optimization: Theory, Techniques and Applications, A. E. Olsson, ed., Nova Science Publishers, ISBN: 978-1-61668-527-0 2010Algorithms
Common Variation at 6p21.31 (BAK1) Influences the Risk of Chronic Lymphocytic LeukemiaS. L. Slager, C. F. Skibola,..., E. Halperin, et al.Blood, Vol. 120, No. 4, pp. 843-846July 2012Algorithms
Combinatorics, Complexity, and RandomnessR. M. KarpCommunications of the ACM, Vol. 29, No. 2, pp. 98-109February 1986Algorithms

Pages