| Using Markov-Chain Mixing Time Estimates for the Analysis of Ant Colony Optimization | D. Sudholt | Proceedings of the 11th Foundations of Genetic Algorithms Workshop (FOGA XI), pp. 139-150, Schwarzenberg, Austria | January 2011 | Algorithms | [PDF]
|
| Algorithms for Comparing Pedigree Graphs | B. Kirkpatrick, H. Finucane, Y. Reshef, and R. Karp | Presented at the 10th Workshop on Algorithms in Bioinformatics (WABI 2010), Liverpool, United Kingdom | September 2010 | Algorithms | [PDF]
|
| Algorithms for Implicit Hitting Set Problems | K. Chandrasekaran, R. Karp, E. Moreno-Centeno, and S. Vempala | Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2011), pp. 614-629, San Francisco, California | January 2011 | Algorithms | [PDF]
|
| CLIFF: Clustering of High-Dimensional Microarray Data via Iterative Feature Filtering Using Normalized Cuts | E. P. Xing and R. M. Karp | Proceedings for the 9th International Conference on Intelligent Systems for Molecular Biology (ISMB 2001), Copenhagen, Denmark, Vol. 17, Supplement 1, pp. S306-S315 | July 2001 | Algorithms | [PDF]
|
| Feature Selection for High-Dimensional Genomic Microarray Data | E. P. Xing, M. I. Jordan, and R. M. Karp | Proceedings of the 18th International Conference on Machine Learning (ICML 2001), Williamstown, Massachusetts, pp. 601-608 | June 2001 | Algorithms | [PDF]
|
| miRNAkey: A Software for microRNA Deep Sequencing Analysis | R. Ronen, I. Gan, S. Modai, A. Sukacheov, G. Dror, E. Halperin, and N. Shomron | Bioinformatics, Vol. 26, Issue 20, pp. 2615-2616 | October 2010 | 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 | |
| Short-Term Wind Energy Forecasting Using Support Vector Regression | O. Kramer and F. Gieseke | Proceedings of the International Conference on Soft Computing Models in Industrial and Environmental Applications (SoCo), Salamanca, Spain | April 2011 | Algorithms | [PDF]
|
| Machine Symbol Grounding and Optimization | O. Kramer | Proceedings of the Third International Conference on Agents and Artificial Intelligence (ICAART 2011), Rome, Italy | January 2011 | Algorithms | [PDF]
|
| Self-Stabilization in Hierarchically Structured Energy Markets | J. Laessig, B. Satzger, and O. Kramer | Proceedings of the 8th International Conference on Information Technology: New Generations (ITNG 2011), pp. 803-809, Las Vegas, Nevada | April 2011 | Algorithms | |
| Recognition and Visualization of Music Sequences Using Self-Organizing Feature Maps | T. Hein and O. Kramer | Proceedings of the 33rd Annual German Conference on AI: Advances in Artificial Intelligence (KI 2010), Kralsruhe, Germany, pp. 160-167 | September 2010 | Algorithms | |
| Acceleration of DBSCAN-Based Clustering with Reduced Neighborhood Evaluations | A. Thom and O. Kramer | Proceedings of the 33rd Annual German Conference on AI: Advances in Artificial Intelligence (KI 2010), Kralsruhe, Germany, pp. 195-202 | September 2010 | Algorithms | |
| Recognition of Manual Motions with Dimension Reduction and Dynamic Time Warping | M. Martin, J. Maycock, F. Schmidt, and O. Kramer | Proceedings of the Fifth International Conference on Hybrid Artificial Intelligence Systems (HAIS 2010), San Sebastian, Spain, Vol. 1, pp. 221-228 | June 2010 | Algorithms | |
| A Generic Coalescent-Based Framework for the Selection of a Reference Panel for Imputation | B. Pasanuic, R. Avinery, T. Gur, C. F. Skibola, P. M. Bracci, and E. Halperin | Genetic Epidemiology, Vol. 34, Issue 8, pp. 773-782 | December 2010 | Algorithms | [PDF]
|
| Noisy Binary Search | R. M. Karp and R. Kleinberg | Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2007), New Orleans, Louisiana, pp. 881-890 | January 2007 | Algorithms | |
| Streaming Algorithms for Selection and Approximate Sorting | R. M. Karp | Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, New Delhi, India, pp. 9-20 | December 2007 | Algorithms | |
| Linked Decomposition of Networks and the Power of Choice in Polya Urns | H. Lin, C. Amanatidis, M. Sideri, R. M. Karp, and C. Papadimitriou | Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA 2008), pp. 993-1002, San Francisco, California | January 2008 | Algorithms | |
| Balancing the Traffic Load in Wireless Networks with Curveball Routing | L. Popa, A. Rostami, R. M. Karp, C. Papadimitriou, and I. Stoica | Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2007), Montreal, Canada | September 2007 | 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 | |
| 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 | |
| Genotype Is a Stronger Determinant than Sex of the Mouse Gut Microbiota | A. Kovacs, N. Ben-Jacob, H. Tayem, E. Halperin, F. A. Iraqi, and U. Gophna | Microbial Ecology, Vol. 61, No. 2, pp. 423-428 | February 2011 | Algorithms | |
| Presymptomatic Risk Assessment for Chronic Non-Communicable Diseases | B. Padhukasahasram, E. Halperin, J. Wessel, D. J. Thomas, E. Silver, H. Trumbower, M. Cargill, and D. A. Stephan | PLoS ONE Vol. 5, No. 12. doi:10.1371/journal.pone.0014338 | December 2010 | Algorithms | |
| Algorithms to Detect Multiprotein Modularity Conserved During Evolution | L. Hodgkinson and R. M. Karp | Proceedings of the 7th International Symposium on Bioinformatics Research
and Applications (ISBRA 2011), Changsha, China. Also in IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2011. | May 2011 | Algorithms | [PDF]
|
| Algorithms to Detect Multi-Protein Modularity Conserved During Evolution | L. Hodgkinson and R. M. Karp | EECS Department, UC Berkeley Technical Report No. UCB/EECS-2011-7, Berkeley, California | January 2011 | Algorithms | |
| Pedigree Reconstruction Using Identity by Descent | B. Kirkpatrick, S. C. Li, R. M. Karp, and E. Halperin | Proceedings of the 15th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2011),Vancouver, British Columbia, Canada, pp. 136-152. Also appeared in Journal of Computational Biology, Vol. 18, No. 11, pp. 1481-1493, November 2011. | March 2011 | Algorithms | [PDF]
|
| Heuristic Algorithms in Computations Molecular Biology | R. M. Karp | Journal of Computer and System Sciences, Special Issue: Celebrating Karp's Kyoto Prize, Vol. 77, No. 1, pp. 122-128 | January 2011 | Algorithms | |
| Efficiently Solvable Perfect Phylogeny Problems on Binary and k-State Data with Missing Values | K. Stephens and B. Kirkpatrick | Proceedings of the 11th Workshop on Algorithms in Bioinformatics (WABI 2011), Saarbrücken, Germany | September 2011 | Algorithms | |
| Topology-Free Querying of Protein Interaction Networks | S. Bruckner, F. Huffner, R. M. Karp, R. Shamir, and R. Sharan | Journal of Computational Biology, Vol. 17, Issue 3, pp. 237-252 | March 2010 | Algorithms | [PDF]
|
| A Search for Overlapping Genetic Susceptibility Loci Between Non-Hodgkin Lymphoma and Autoimmune Diseases | L. Conde, P. M. Bracci, E. Halperin, and C. F. Skibola | Genomics, Vol. 98, No. 1, pp. 9-14 | July 2011 | Algorithms | |
| Genotyping Common and Rare Variation Using Overlapping Pool Sequencing | D. He, N. Zaitlen, B. Pasaniuc, E. Eskin, and E. Halperin | BMC Informatics, Vol. 12, Suppl. 6. Also appears in the proceedings of the First Annual RECOMB Satellite Workshop on Massively Parallel Sequencing (RECOMB-seq), Vancouver, Canada, pp. 26-27 | March 2011 | Algorithms | [PDF]
|
| Large-scale Association Analysis Identifies 13 New Susceptibility Loci for Coronary Artery Disease | The CARDIoGRAM Consortium | Nature Genetics, Vol. 43, No. 4, pp. 333-338 | March 2011 | Algorithms | |
| 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 | |
| Planar k-Path in Subexponential Time and Polynomial Space | D. Lokshtanov, M. Mnich, and S. Saurabh | Proceedings of the 37th International Workshop on Graph-Theoretic Concepts in Computer Science (WG '11), Teplá-Klášter, Czech Republic | June 2011 | Algorithms | |
| Review of F. V. Fomin and D. Kratsch, "Exact Exponential Algorithms" | M. Mnich | Operations Research Letters, Vol. 39, No. 3, pp. 229-230 | May 2011 | Algorithms | |
| Using Contiguous Bi-Clustering for Data Driven Temporal Analysis of fMRI Based Functional Connectivity | A. Maron-Katz, E. B. Simon, Y. Jacob, K. Rosenberg, R. M. Karp, T. Hendler, and R. Shamir | Proceedings of the 4th Annual INCF Neuroinformatics Congress, Boston, Massachusetts | September 2011 | Algorithms | [PDF]
|
| Combinatorial Games with a Pass: A Dynamical Systems Approach | R. Morrison, E. Friedman, and A. Landsberg | Proceedings of the 4th International Conference on Chaotic Modeling, Simulation, and Applications (CHAOS2011), Agios Nikolaos, Greece | May 2011 | Algorithms | [PDF]
|
| Robust Convergence in Pulse Coupled Oscillators with Delays | J. Nishimura and E. Friedman | In Physical Review Letters, Vol. 106, No. 19, DOI:10.1103/PhysRevLett.106.194101 | May 2011 | Algorithms | |
| Effective Heuristics for NP-Hard Problems | R. M. Karp | Presented at the Michael Rabin Celebration, Cambridge, Massachusetts | August 2011 | Algorithms | |
| Inhibition of Activated Pericentromeric SINE/Alu Repeat Transcription in Senescent Human Adult Stem Cells Reinstates Self-Renewal | J. Wang, G. J. Geesman, S. L. Hostikka, M. Atallah, B. Blackwell, E. Lee, P. J. Cook, B. Pasaniuc, G. Shariat, E. Halperin, M. Dobke, M. G. Rosenfeld, I. K. Jordan, and V. V. Lunyak | Cell Cycle, Vol. 10, No.17, pp. 3016-3030 | September 2011 | Algorithms | |
| Algorithms to Detect Multiprotein Modularity Conserved During Evolution | L. Hodgkinson and R. M. Karp | IEEE/ACM Transactions on Computational Biology and Bioinformatics, PMID: 21968956 | September 2011 | Algorithms | [PDF]
|
| Joint Analysis of Multiple Metagenomic Samples | Y. Baran and E. Halperin | PLOS Computational Biology, accepted for publication | 2012 | Algorithms | |
| Torque: Topology-Free Querying of Protein Interaction Networks | S. Bruckner, F. Hüffner, R. M. Karp, R. Shamir, and R. Sharan | Proceedings of the 13th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2009), Tucson, Arizona, pp. 74-89 | May 2009 | Algorithms | |
| Torque: Topology-Free Querying of Protein Interaction Networks | S. Bruckner, F. Hüffner, R. M. Karp, R. Shamir, and R. Sharan | Journal of Computational Biology, Vol. 17, Issue 3, pp. 237-252 | March 2010 | Algorithms | |
| Combinatorial Games with a Pass: A dynamical systems approach | R. Morrison, E. Friedman, and A. Landsberg | Chaos, Vol. 21, No. 4 | December 2011 | Algorithms | |
| Asymmetric Cost Sharing Mechanisms | E. Friedman | Games and Economic Behavior, available at http://dx.doi.org/10.1016/j.geb.2011.09.009 | October 2011 | Algorithms | |
| Probabilistic Inference of Viral Quasispecies Subject to Recombination | O. Zagordi, A. Topfer, S. Prabhakaran, V. Roth, E. Halperin, and N. Beerenwinkel | Proceedings of the 16th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2012), Barcelona, Spain, pp.342-354 | April 2012 | Algorithms | [PDF]
|
| Faster and More Accurate Sequence Alignment with SNAP | M. Zaharia, W. J. Bolosky, K. Curtis, A. Fox, D. Patterson, S. Shenker, I. Stoica, R. M. Karp, and T. Sittler | arXiv.org under arXiv:1111.5572v1 | November 2011 | Algorithms | [PDF]
|
| Novel Associations for Coronary Artery Disease Derived from Genome Wide Association Studies Are Not Associated with Increased Carotid Intima-Media Thickness.... | L. Conde, S. Bevan, M. Sitzer, N. Klopp, T. Illig, J. Thiery, J. Seissler, J. Baumert, O. Raitakari, M. Khnen, L. P. Lyytikinen, R. Laaksonen, J. Viikari, T. Lehtimki, W. Koernig, E. Halperin, H. S. Markus | Atherosclerosis, Vol. 219, No 2, pp. 684-689 | December 2011 | Algorithms | |
| MGMR: Leveraging RNA-Seq Population Data to Optimize Expression Estimation | R. Rozov, E. Halperin, and R. Shamir | Proceedings of the Second Annual Satellite Workshop on Massively Parallel Sequencing at the 16th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2012), Barcelona, Spain. Published in BMC Bioinformatics, Vol. 13, Suppl. 6:S2 | April 2012 | Algorithms | [PDF]
|
| Theory of Computation as an Enabling Tool for the Sciences | R. Karp | Presented at the Turing Centennial Celebration, Princeton, New Jersey. Also presented at the 9th Annual Conference on Theory and Applications of Models of Computation (TAMC 2012), Turing Centenary Meeting, Beijing, China | May 2012 | Algorithms | |
